./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec7_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec7_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --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 ee2b8c4c449b1e8aa7dd92109d118d4c0b36a93d6052f04f0a75223fa59783b7 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 17:05:16,526 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 17:05:16,590 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 17:05:16,594 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 17:05:16,595 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 17:05:16,619 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 17:05:16,619 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 17:05:16,620 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 17:05:16,621 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 17:05:16,621 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 17:05:16,622 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 17:05:16,622 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 17:05:16,623 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 17:05:16,623 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 17:05:16,624 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 17:05:16,624 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 17:05:16,625 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 17:05:16,625 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 17:05:16,626 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 17:05:16,626 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 17:05:16,627 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 17:05:16,628 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 17:05:16,628 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 17:05:16,629 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 17:05:16,629 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 17:05:16,630 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 17:05:16,630 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 17:05:16,631 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 17:05:16,631 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 17:05:16,631 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 17:05:16,632 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 17:05:16,632 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 17:05:16,632 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 17:05:16,633 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 17:05:16,633 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 17:05:16,633 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 17:05:16,633 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 17:05:16,633 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:05:16,634 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 17:05:16,634 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 17:05:16,634 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 17:05:16,635 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 17:05:16,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 17:05:16,635 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 17:05:16,635 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 17:05:16,635 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 17:05:16,635 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 17:05:16,636 INFO L153 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_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/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_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> ee2b8c4c449b1e8aa7dd92109d118d4c0b36a93d6052f04f0a75223fa59783b7 [2023-12-02 17:05:16,856 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 17:05:16,883 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 17:05:16,885 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 17:05:16,887 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 17:05:16,887 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 17:05:16,888 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/email_spec7_product32.cil.c [2023-12-02 17:05:19,692 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 17:05:19,956 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 17:05:19,957 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/sv-benchmarks/c/product-lines/email_spec7_product32.cil.c [2023-12-02 17:05:19,978 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/data/65ad9209a/ad12b799684c4640925286c62b1f2756/FLAG030c15b61 [2023-12-02 17:05:19,992 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/data/65ad9209a/ad12b799684c4640925286c62b1f2756 [2023-12-02 17:05:19,995 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 17:05:19,996 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 17:05:19,997 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 17:05:19,997 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 17:05:20,002 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 17:05:20,003 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:05:19" (1/1) ... [2023-12-02 17:05:20,004 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@717e5039 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:20, skipping insertion in model container [2023-12-02 17:05:20,004 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:05:19" (1/1) ... [2023-12-02 17:05:20,078 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 17:05:20,286 WARN L240 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_ae18cacb-1ac1-4263-8f7c-9779fa987e04/sv-benchmarks/c/product-lines/email_spec7_product32.cil.c[6103,6116] [2023-12-02 17:05:20,541 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:05:20,554 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 17:05:20,561 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] [2023-12-02 17:05:20,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [208] [2023-12-02 17:05:20,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [225] [2023-12-02 17:05:20,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [263] [2023-12-02 17:05:20,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [272] [2023-12-02 17:05:20,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [690] [2023-12-02 17:05:20,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [708] [2023-12-02 17:05:20,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1105] [2023-12-02 17:05:20,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1471] [2023-12-02 17:05:20,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1700] [2023-12-02 17:05:20,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2772] [2023-12-02 17:05:20,575 WARN L240 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_ae18cacb-1ac1-4263-8f7c-9779fa987e04/sv-benchmarks/c/product-lines/email_spec7_product32.cil.c[6103,6116] [2023-12-02 17:05:20,649 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:05:20,674 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:05:20,680 INFO L206 MainTranslator]: Completed translation [2023-12-02 17:05:20,680 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:20 WrapperNode [2023-12-02 17:05:20,680 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 17:05:20,681 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 17:05:20,681 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 17:05:20,681 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 17:05:20,687 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:20" (1/1) ... [2023-12-02 17:05:20,738 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:20" (1/1) ... [2023-12-02 17:05:20,785 INFO L138 Inliner]: procedures = 134, calls = 234, calls flagged for inlining = 61, calls inlined = 53, statements flattened = 998 [2023-12-02 17:05:20,786 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 17:05:20,787 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 17:05:20,787 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 17:05:20,787 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 17:05:20,795 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:20" (1/1) ... [2023-12-02 17:05:20,796 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:20" (1/1) ... [2023-12-02 17:05:20,802 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:20" (1/1) ... [2023-12-02 17:05:20,802 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:20" (1/1) ... [2023-12-02 17:05:20,824 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:20" (1/1) ... [2023-12-02 17:05:20,835 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:20" (1/1) ... [2023-12-02 17:05:20,840 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:20" (1/1) ... [2023-12-02 17:05:20,846 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:20" (1/1) ... [2023-12-02 17:05:20,855 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 17:05:20,856 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 17:05:20,857 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 17:05:20,857 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 17:05:20,858 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:20" (1/1) ... [2023-12-02 17:05:20,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:05:20,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:05:20,884 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 17:05:20,896 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 17:05:20,923 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-02 17:05:20,923 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-02 17:05:20,923 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-02 17:05:20,924 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-02 17:05:20,924 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-02 17:05:20,924 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-02 17:05:20,924 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-02 17:05:20,925 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-02 17:05:20,925 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-02 17:05:20,925 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-02 17:05:20,925 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-02 17:05:20,925 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-02 17:05:20,925 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2023-12-02 17:05:20,926 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2023-12-02 17:05:20,926 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-02 17:05:20,926 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-02 17:05:20,926 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-02 17:05:20,926 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-02 17:05:20,926 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-02 17:05:20,927 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-02 17:05:20,927 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-02 17:05:20,927 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-02 17:05:20,927 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-02 17:05:20,927 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-02 17:05:20,928 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-02 17:05:20,928 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-02 17:05:20,928 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-12-02 17:05:20,928 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-02 17:05:20,928 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-02 17:05:20,928 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-02 17:05:20,929 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-02 17:05:20,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 17:05:20,929 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-02 17:05:20,929 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-02 17:05:20,929 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-02 17:05:20,929 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-02 17:05:20,930 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-02 17:05:20,930 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-02 17:05:20,930 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-02 17:05:20,930 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-02 17:05:20,930 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-02 17:05:20,930 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-02 17:05:20,930 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-02 17:05:20,931 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-02 17:05:20,931 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-02 17:05:20,931 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-02 17:05:20,931 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-02 17:05:20,931 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-02 17:05:20,931 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-02 17:05:20,931 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-02 17:05:20,932 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-02 17:05:20,932 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-02 17:05:20,932 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-02 17:05:20,932 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-02 17:05:20,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 17:05:20,933 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-02 17:05:20,933 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-02 17:05:20,933 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-02 17:05:20,933 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-02 17:05:20,933 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 17:05:20,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 17:05:21,116 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 17:05:21,119 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 17:05:21,890 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 17:05:22,423 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 17:05:22,424 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 17:05:22,425 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:05:22 BoogieIcfgContainer [2023-12-02 17:05:22,425 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 17:05:22,428 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 17:05:22,428 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 17:05:22,431 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 17:05:22,431 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:05:19" (1/3) ... [2023-12-02 17:05:22,432 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45b578d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:05:22, skipping insertion in model container [2023-12-02 17:05:22,432 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:20" (2/3) ... [2023-12-02 17:05:22,432 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45b578d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:05:22, skipping insertion in model container [2023-12-02 17:05:22,433 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:05:22" (3/3) ... [2023-12-02 17:05:22,434 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec7_product32.cil.c [2023-12-02 17:05:22,453 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 17:05:22,453 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 17:05:22,507 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 17:05:22,514 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3ea5839d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 17:05:22,514 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 17:05:22,520 INFO L276 IsEmpty]: Start isEmpty. Operand has 216 states, 122 states have (on average 1.3032786885245902) internal successors, (159), 127 states have internal predecessors, (159), 64 states have call successors, (64), 28 states have call predecessors, (64), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2023-12-02 17:05:22,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-12-02 17:05:22,535 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:05:22,536 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:05:22,536 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:05:22,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:05:22,541 INFO L85 PathProgramCache]: Analyzing trace with hash 271016930, now seen corresponding path program 1 times [2023-12-02 17:05:22,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:05:22,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865005120] [2023-12-02 17:05:22,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:05:22,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:05:22,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:05:22,884 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 17:05:22,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:05:22,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865005120] [2023-12-02 17:05:22,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865005120] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:05:22,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:05:22,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 17:05:22,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675270862] [2023-12-02 17:05:22,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:05:22,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 17:05:22,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:05:22,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 17:05:22,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 17:05:22,924 INFO L87 Difference]: Start difference. First operand has 216 states, 122 states have (on average 1.3032786885245902) internal successors, (159), 127 states have internal predecessors, (159), 64 states have call successors, (64), 28 states have call predecessors, (64), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) Second operand has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 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) [2023-12-02 17:05:23,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:05:23,056 INFO L93 Difference]: Finished difference Result 340 states and 445 transitions. [2023-12-02 17:05:23,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 17:05:23,059 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 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 [2023-12-02 17:05:23,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:05:23,071 INFO L225 Difference]: With dead ends: 340 [2023-12-02 17:05:23,071 INFO L226 Difference]: Without dead ends: 213 [2023-12-02 17:05:23,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 17:05:23,080 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:05:23,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 243 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:05:23,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2023-12-02 17:05:23,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 213. [2023-12-02 17:05:23,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 120 states have (on average 1.275) internal successors, (153), 124 states have internal predecessors, (153), 64 states have call successors, (64), 28 states have call predecessors, (64), 28 states have return successors, (63), 62 states have call predecessors, (63), 63 states have call successors, (63) [2023-12-02 17:05:23,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 280 transitions. [2023-12-02 17:05:23,141 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 280 transitions. Word has length 84 [2023-12-02 17:05:23,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:05:23,142 INFO L495 AbstractCegarLoop]: Abstraction has 213 states and 280 transitions. [2023-12-02 17:05:23,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 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) [2023-12-02 17:05:23,143 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 280 transitions. [2023-12-02 17:05:23,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-02 17:05:23,149 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:05:23,149 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:05:23,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 17:05:23,150 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:05:23,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:05:23,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1001051258, now seen corresponding path program 1 times [2023-12-02 17:05:23,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:05:23,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846339992] [2023-12-02 17:05:23,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:05:23,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:05:23,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:05:23,432 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 17:05:23,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:05:23,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846339992] [2023-12-02 17:05:23,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846339992] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:05:23,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:05:23,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:05:23,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787819521] [2023-12-02 17:05:23,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:05:23,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:05:23,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:05:23,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:05:23,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:05:23,437 INFO L87 Difference]: Start difference. First operand 213 states and 280 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 17:05:23,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:05:23,560 INFO L93 Difference]: Finished difference Result 336 states and 430 transitions. [2023-12-02 17:05:23,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:05:23,561 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 96 [2023-12-02 17:05:23,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:05:23,564 INFO L225 Difference]: With dead ends: 336 [2023-12-02 17:05:23,564 INFO L226 Difference]: Without dead ends: 215 [2023-12-02 17:05:23,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:05:23,568 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 0 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:05:23,568 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 479 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:05:23,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2023-12-02 17:05:23,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 215. [2023-12-02 17:05:23,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 122 states have (on average 1.2704918032786885) internal successors, (155), 126 states have internal predecessors, (155), 64 states have call successors, (64), 28 states have call predecessors, (64), 28 states have return successors, (63), 62 states have call predecessors, (63), 63 states have call successors, (63) [2023-12-02 17:05:23,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 282 transitions. [2023-12-02 17:05:23,592 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 282 transitions. Word has length 96 [2023-12-02 17:05:23,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:05:23,593 INFO L495 AbstractCegarLoop]: Abstraction has 215 states and 282 transitions. [2023-12-02 17:05:23,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 17:05:23,593 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 282 transitions. [2023-12-02 17:05:23,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-12-02 17:05:23,596 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:05:23,596 INFO L195 NwaCegarLoop]: 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] [2023-12-02 17:05:23,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 17:05:23,597 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:05:23,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:05:23,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1533510972, now seen corresponding path program 1 times [2023-12-02 17:05:23,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:05:23,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747530074] [2023-12-02 17:05:23,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:05:23,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:05:23,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:05:23,721 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 17:05:23,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:05:23,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747530074] [2023-12-02 17:05:23,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747530074] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:05:23,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:05:23,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:05:23,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933059512] [2023-12-02 17:05:23,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:05:23,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:05:23,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:05:23,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:05:23,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:05:23,724 INFO L87 Difference]: Start difference. First operand 215 states and 282 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (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) [2023-12-02 17:05:23,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:05:23,847 INFO L93 Difference]: Finished difference Result 465 states and 631 transitions. [2023-12-02 17:05:23,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:05:23,848 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (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 90 [2023-12-02 17:05:23,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:05:23,851 INFO L225 Difference]: With dead ends: 465 [2023-12-02 17:05:23,851 INFO L226 Difference]: Without dead ends: 268 [2023-12-02 17:05:23,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:05:23,854 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 59 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 481 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 [2023-12-02 17:05:23,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 481 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:05:23,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2023-12-02 17:05:23,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 263. [2023-12-02 17:05:23,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 156 states have (on average 1.3461538461538463) internal successors, (210), 160 states have internal predecessors, (210), 78 states have call successors, (78), 28 states have call predecessors, (78), 28 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2023-12-02 17:05:23,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 365 transitions. [2023-12-02 17:05:23,879 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 365 transitions. Word has length 90 [2023-12-02 17:05:23,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:05:23,879 INFO L495 AbstractCegarLoop]: Abstraction has 263 states and 365 transitions. [2023-12-02 17:05:23,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (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) [2023-12-02 17:05:23,880 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 365 transitions. [2023-12-02 17:05:23,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 17:05:23,882 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:05:23,883 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-12-02 17:05:23,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 17:05:23,883 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:05:23,884 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:05:23,884 INFO L85 PathProgramCache]: Analyzing trace with hash -466139096, now seen corresponding path program 1 times [2023-12-02 17:05:23,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:05:23,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809848154] [2023-12-02 17:05:23,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:05:23,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:05:23,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:05:24,130 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 17:05:24,130 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:05:24,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809848154] [2023-12-02 17:05:24,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809848154] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:05:24,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1414288133] [2023-12-02 17:05:24,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:05:24,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:05:24,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:05:24,135 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:05:24,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 17:05:24,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:05:24,514 INFO L262 TraceCheckSpWp]: Trace formula consists of 1167 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 17:05:24,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:05:24,594 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 17:05:24,594 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 17:05:24,679 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 17:05:24,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1414288133] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 17:05:24,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [996330422] [2023-12-02 17:05:24,703 INFO L159 IcfgInterpreter]: Started Sifa with 83 locations of interest [2023-12-02 17:05:24,703 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 17:05:24,707 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 17:05:24,713 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 17:05:24,714 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 17:06:06,842 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-12-02 17:06:07,045 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2023-12-02 17:06:07,293 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 17:07:02,768 WARN L293 SmtUtils]: Spent 9.53s on a formula simplification. DAG size of input: 500 DAG size of output: 500 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 17:07:16,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [996330422] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:07:16,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 17:07:16,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [4, 4, 4] total 29 [2023-12-02 17:07:16,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003141371] [2023-12-02 17:07:16,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:07:16,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-02 17:07:16,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:07:16,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-02 17:07:16,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=725, Unknown=0, NotChecked=0, Total=812 [2023-12-02 17:07:16,891 INFO L87 Difference]: Start difference. First operand 263 states and 365 transitions. Second operand has 24 states, 16 states have (on average 3.0625) internal successors, (49), 15 states have internal predecessors, (49), 7 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2023-12-02 17:07:31,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:07:31,554 INFO L93 Difference]: Finished difference Result 573 states and 830 transitions. [2023-12-02 17:07:31,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-02 17:07:31,555 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 16 states have (on average 3.0625) internal successors, (49), 15 states have internal predecessors, (49), 7 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) Word has length 102 [2023-12-02 17:07:31,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:07:31,559 INFO L225 Difference]: With dead ends: 573 [2023-12-02 17:07:31,559 INFO L226 Difference]: Without dead ends: 328 [2023-12-02 17:07:31,561 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 281 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 209 ImplicationChecksByTransitivity, 72.8s TimeCoverageRelationStatistics Valid=91, Invalid=779, Unknown=0, NotChecked=0, Total=870 [2023-12-02 17:07:31,562 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 58 mSDsluCounter, 3260 mSDsCounter, 0 mSdLazyCounter, 2642 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 3517 SdHoareTripleChecker+Invalid, 2652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2023-12-02 17:07:31,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 3517 Invalid, 2652 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2642 Invalid, 0 Unknown, 0 Unchecked, 11.2s Time] [2023-12-02 17:07:31,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2023-12-02 17:07:31,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 286. [2023-12-02 17:07:31,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 178 states have (on average 1.3651685393258426) internal successors, (243), 182 states have internal predecessors, (243), 78 states have call successors, (78), 29 states have call predecessors, (78), 29 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2023-12-02 17:07:31,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 398 transitions. [2023-12-02 17:07:31,630 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 398 transitions. Word has length 102 [2023-12-02 17:07:31,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:07:31,630 INFO L495 AbstractCegarLoop]: Abstraction has 286 states and 398 transitions. [2023-12-02 17:07:31,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 16 states have (on average 3.0625) internal successors, (49), 15 states have internal predecessors, (49), 7 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2023-12-02 17:07:31,631 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 398 transitions. [2023-12-02 17:07:31,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-02 17:07:31,634 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:07:31,634 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-12-02 17:07:31,641 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 17:07:31,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:07:31,835 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:07:31,835 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:07:31,835 INFO L85 PathProgramCache]: Analyzing trace with hash -1694118979, now seen corresponding path program 1 times [2023-12-02 17:07:31,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:07:31,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045050508] [2023-12-02 17:07:31,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:07:31,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:07:31,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:07:31,932 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 17:07:31,933 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:07:31,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045050508] [2023-12-02 17:07:31,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045050508] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:07:31,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:07:31,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:07:31,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140816322] [2023-12-02 17:07:31,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:07:31,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:07:31,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:07:31,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:07:31,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:07:31,935 INFO L87 Difference]: Start difference. First operand 286 states and 398 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 17:07:32,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:07:32,183 INFO L93 Difference]: Finished difference Result 675 states and 976 transitions. [2023-12-02 17:07:32,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:07:32,184 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 96 [2023-12-02 17:07:32,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:07:32,187 INFO L225 Difference]: With dead ends: 675 [2023-12-02 17:07:32,188 INFO L226 Difference]: Without dead ends: 413 [2023-12-02 17:07:32,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:07:32,190 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 57 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 486 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 [2023-12-02 17:07:32,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 486 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:07:32,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2023-12-02 17:07:32,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 408. [2023-12-02 17:07:32,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 269 states have (on average 1.4237918215613383) internal successors, (383), 273 states have internal predecessors, (383), 109 states have call successors, (109), 29 states have call predecessors, (109), 29 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-02 17:07:32,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 600 transitions. [2023-12-02 17:07:32,329 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 600 transitions. Word has length 96 [2023-12-02 17:07:32,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:07:32,329 INFO L495 AbstractCegarLoop]: Abstraction has 408 states and 600 transitions. [2023-12-02 17:07:32,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 17:07:32,330 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 600 transitions. [2023-12-02 17:07:32,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-02 17:07:32,333 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:07:32,333 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-12-02 17:07:32,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 17:07:32,333 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:07:32,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:07:32,334 INFO L85 PathProgramCache]: Analyzing trace with hash 2065614566, now seen corresponding path program 1 times [2023-12-02 17:07:32,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:07:32,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170077670] [2023-12-02 17:07:32,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:07:32,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:07:32,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:07:32,493 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 17:07:32,494 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:07:32,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170077670] [2023-12-02 17:07:32,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170077670] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:07:32,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [796755633] [2023-12-02 17:07:32,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:07:32,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:07:32,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:07:32,495 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:07:32,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 17:07:32,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:07:32,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 1139 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 17:07:32,820 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:07:32,843 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 17:07:32,843 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 17:07:32,909 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 17:07:32,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [796755633] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 17:07:32,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [896360860] [2023-12-02 17:07:32,914 INFO L159 IcfgInterpreter]: Started Sifa with 80 locations of interest [2023-12-02 17:07:32,914 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 17:07:32,915 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 17:07:32,915 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 17:07:32,915 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 17:08:29,242 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-12-02 17:08:29,397 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 480 for LOIs [2023-12-02 17:08:31,465 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 17:08:51,653 WARN L293 SmtUtils]: Spent 6.01s on a formula simplification. DAG size of input: 480 DAG size of output: 480 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 17:09:01,318 WARN L293 SmtUtils]: Spent 9.51s on a formula simplification. DAG size of input: 510 DAG size of output: 506 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 17:09:39,703 WARN L293 SmtUtils]: Spent 9.10s on a formula simplification. DAG size of input: 503 DAG size of output: 503 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 17:10:08,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [896360860] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:10:08,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 17:10:08,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2023-12-02 17:10:08,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413452891] [2023-12-02 17:10:08,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:10:08,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-02 17:10:08,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:10:08,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-02 17:10:08,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 17:10:08,283 INFO L87 Difference]: Start difference. First operand 408 states and 600 transitions. Second operand has 28 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 states have internal predecessors, (49), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) [2023-12-02 17:10:21,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:10:21,739 INFO L93 Difference]: Finished difference Result 834 states and 1257 transitions. [2023-12-02 17:10:21,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 17:10:21,740 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 states have internal predecessors, (49), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) Word has length 97 [2023-12-02 17:10:21,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:10:21,744 INFO L225 Difference]: With dead ends: 834 [2023-12-02 17:10:21,744 INFO L226 Difference]: Without dead ends: 489 [2023-12-02 17:10:21,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 262 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 96.8s TimeCoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 17:10:21,747 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 126 mSDsluCounter, 3337 mSDsCounter, 0 mSdLazyCounter, 2579 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 3563 SdHoareTripleChecker+Invalid, 2587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2023-12-02 17:10:21,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 3563 Invalid, 2587 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2579 Invalid, 0 Unknown, 0 Unchecked, 13.2s Time] [2023-12-02 17:10:21,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2023-12-02 17:10:21,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 422. [2023-12-02 17:10:21,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 281 states have (on average 1.4234875444839858) internal successors, (400), 285 states have internal predecessors, (400), 110 states have call successors, (110), 30 states have call predecessors, (110), 30 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2023-12-02 17:10:21,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 619 transitions. [2023-12-02 17:10:21,861 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 619 transitions. Word has length 97 [2023-12-02 17:10:21,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:10:21,862 INFO L495 AbstractCegarLoop]: Abstraction has 422 states and 619 transitions. [2023-12-02 17:10:21,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 states have internal predecessors, (49), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) [2023-12-02 17:10:21,862 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 619 transitions. [2023-12-02 17:10:21,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-02 17:10:21,865 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:10:21,865 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1] [2023-12-02 17:10:21,873 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 17:10:22,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-02 17:10:22,066 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:10:22,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:10:22,067 INFO L85 PathProgramCache]: Analyzing trace with hash -1646378554, now seen corresponding path program 1 times [2023-12-02 17:10:22,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:10:22,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296442330] [2023-12-02 17:10:22,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:10:22,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:10:22,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:10:22,249 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 17:10:22,249 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:10:22,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296442330] [2023-12-02 17:10:22,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296442330] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:10:22,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2095724633] [2023-12-02 17:10:22,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:10:22,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:10:22,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:10:22,251 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:10:22,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 17:10:22,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:10:22,598 INFO L262 TraceCheckSpWp]: Trace formula consists of 1272 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 17:10:22,604 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:10:22,626 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 17:10:22,626 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 17:10:22,702 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 17:10:22,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2095724633] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 17:10:22,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1138194390] [2023-12-02 17:10:22,707 INFO L159 IcfgInterpreter]: Started Sifa with 92 locations of interest [2023-12-02 17:10:22,707 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 17:10:22,707 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 17:10:22,708 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 17:10:22,708 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 17:12:22,366 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-12-02 17:12:22,521 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 547 for LOIs [2023-12-02 17:12:24,334 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 556 for LOIs [2023-12-02 17:12:26,234 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 471 for LOIs [2023-12-02 17:12:26,881 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2023-12-02 17:12:27,094 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 17:13:23,386 WARN L293 SmtUtils]: Spent 11.06s on a formula simplification. DAG size of input: 584 DAG size of output: 579 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 17:13:28,888 WARN L293 SmtUtils]: Spent 5.12s on a formula simplification. DAG size of input: 585 DAG size of output: 577 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 17:14:18,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1138194390] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:14:18,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 17:14:18,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2023-12-02 17:14:18,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078864983] [2023-12-02 17:14:18,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:14:18,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-02 17:14:18,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:14:18,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-02 17:14:18,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 17:14:18,047 INFO L87 Difference]: Start difference. First operand 422 states and 619 transitions. Second operand has 33 states, 19 states have (on average 2.736842105263158) internal successors, (52), 18 states have internal predecessors, (52), 10 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (23), 10 states have call predecessors, (23), 10 states have call successors, (23) [2023-12-02 17:14:46,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:14:46,706 INFO L93 Difference]: Finished difference Result 859 states and 1292 transitions. [2023-12-02 17:14:46,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-02 17:14:46,707 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.736842105263158) internal successors, (52), 18 states have internal predecessors, (52), 10 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (23), 10 states have call predecessors, (23), 10 states have call successors, (23) Word has length 111 [2023-12-02 17:14:46,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:14:46,710 INFO L225 Difference]: With dead ends: 859 [2023-12-02 17:14:46,710 INFO L226 Difference]: Without dead ends: 514 [2023-12-02 17:14:46,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 359 ImplicationChecksByTransitivity, 114.4s TimeCoverageRelationStatistics Valid=120, Invalid=1362, Unknown=0, NotChecked=0, Total=1482 [2023-12-02 17:14:46,712 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 90 mSDsluCounter, 4066 mSDsCounter, 0 mSdLazyCounter, 4102 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 4289 SdHoareTripleChecker+Invalid, 4112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 4102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.8s IncrementalHoareTripleChecker+Time [2023-12-02 17:14:46,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 4289 Invalid, 4112 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 4102 Invalid, 0 Unknown, 0 Unchecked, 24.8s Time] [2023-12-02 17:14:46,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2023-12-02 17:14:46,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 458. [2023-12-02 17:14:46,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 458 states, 311 states have (on average 1.4212218649517685) internal successors, (442), 315 states have internal predecessors, (442), 113 states have call successors, (113), 33 states have call predecessors, (113), 33 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2023-12-02 17:14:46,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 667 transitions. [2023-12-02 17:14:46,879 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 667 transitions. Word has length 111 [2023-12-02 17:14:46,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:14:46,879 INFO L495 AbstractCegarLoop]: Abstraction has 458 states and 667 transitions. [2023-12-02 17:14:46,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.736842105263158) internal successors, (52), 18 states have internal predecessors, (52), 10 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (23), 10 states have call predecessors, (23), 10 states have call successors, (23) [2023-12-02 17:14:46,880 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 667 transitions. [2023-12-02 17:14:46,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-02 17:14:46,883 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:14:46,883 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1] [2023-12-02 17:14:46,889 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 17:14:47,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:14:47,084 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:14:47,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:14:47,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1102707669, now seen corresponding path program 1 times [2023-12-02 17:14:47,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:14:47,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001663513] [2023-12-02 17:14:47,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:14:47,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:14:47,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:14:47,220 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 17:14:47,220 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:14:47,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001663513] [2023-12-02 17:14:47,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001663513] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:14:47,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8986055] [2023-12-02 17:14:47,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:14:47,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:14:47,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:14:47,222 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:14:47,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 17:14:47,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:14:47,501 INFO L262 TraceCheckSpWp]: Trace formula consists of 1190 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 17:14:47,506 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:14:47,533 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 17:14:47,533 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 17:14:47,610 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 17:14:47,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8986055] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 17:14:47,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [996965500] [2023-12-02 17:14:47,614 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2023-12-02 17:14:47,614 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 17:14:47,614 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 17:14:47,615 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 17:14:47,615 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 17:15:45,026 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-12-02 17:15:45,182 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2023-12-02 17:15:45,394 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 17:16:39,563 WARN L293 SmtUtils]: Spent 9.07s on a formula simplification. DAG size of input: 507 DAG size of output: 507 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 17:17:23,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [996965500] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:17:23,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 17:17:23,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [4, 4, 4] total 37 [2023-12-02 17:17:23,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961890831] [2023-12-02 17:17:23,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:17:23,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-02 17:17:23,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:17:23,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-02 17:17:23,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=1177, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 17:17:23,583 INFO L87 Difference]: Start difference. First operand 458 states and 667 transitions. Second operand has 32 states, 24 states have (on average 2.375) internal successors, (57), 23 states have internal predecessors, (57), 7 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2023-12-02 17:17:38,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:17:38,529 INFO L93 Difference]: Finished difference Result 873 states and 1307 transitions. [2023-12-02 17:17:38,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-02 17:17:38,530 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 24 states have (on average 2.375) internal successors, (57), 23 states have internal predecessors, (57), 7 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) Word has length 110 [2023-12-02 17:17:38,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:17:38,534 INFO L225 Difference]: With dead ends: 873 [2023-12-02 17:17:38,534 INFO L226 Difference]: Without dead ends: 528 [2023-12-02 17:17:38,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 297 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 101.3s TimeCoverageRelationStatistics Valid=159, Invalid=1247, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 17:17:38,536 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 123 mSDsluCounter, 3432 mSDsCounter, 0 mSdLazyCounter, 2721 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 3652 SdHoareTripleChecker+Invalid, 2730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2023-12-02 17:17:38,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 3652 Invalid, 2730 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2721 Invalid, 0 Unknown, 0 Unchecked, 11.4s Time] [2023-12-02 17:17:38,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2023-12-02 17:17:38,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 478. [2023-12-02 17:17:38,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 331 states have (on average 1.4259818731117824) internal successors, (472), 335 states have internal predecessors, (472), 113 states have call successors, (113), 33 states have call predecessors, (113), 33 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2023-12-02 17:17:38,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 697 transitions. [2023-12-02 17:17:38,712 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 697 transitions. Word has length 110 [2023-12-02 17:17:38,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:17:38,713 INFO L495 AbstractCegarLoop]: Abstraction has 478 states and 697 transitions. [2023-12-02 17:17:38,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 24 states have (on average 2.375) internal successors, (57), 23 states have internal predecessors, (57), 7 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2023-12-02 17:17:38,713 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 697 transitions. [2023-12-02 17:17:38,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-12-02 17:17:38,715 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:17:38,715 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:17:38,722 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-02 17:17:38,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:17:38,919 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:17:38,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:17:38,919 INFO L85 PathProgramCache]: Analyzing trace with hash 910900849, now seen corresponding path program 1 times [2023-12-02 17:17:38,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:17:38,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159917275] [2023-12-02 17:17:38,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:17:38,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:17:38,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:17:39,296 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-02 17:17:39,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:17:39,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159917275] [2023-12-02 17:17:39,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159917275] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:17:39,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:17:39,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-02 17:17:39,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534805694] [2023-12-02 17:17:39,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:17:39,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-02 17:17:39,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:17:39,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-02 17:17:39,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-12-02 17:17:39,299 INFO L87 Difference]: Start difference. First operand 478 states and 697 transitions. Second operand has 12 states, 10 states have (on average 5.3) internal successors, (53), 9 states have internal predecessors, (53), 6 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 6 states have call predecessors, (21), 6 states have call successors, (21) [2023-12-02 17:17:40,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:17:40,386 INFO L93 Difference]: Finished difference Result 929 states and 1337 transitions. [2023-12-02 17:17:40,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 17:17:40,387 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 5.3) internal successors, (53), 9 states have internal predecessors, (53), 6 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 6 states have call predecessors, (21), 6 states have call successors, (21) Word has length 113 [2023-12-02 17:17:40,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:17:40,392 INFO L225 Difference]: With dead ends: 929 [2023-12-02 17:17:40,392 INFO L226 Difference]: Without dead ends: 812 [2023-12-02 17:17:40,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2023-12-02 17:17:40,394 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 261 mSDsluCounter, 1714 mSDsCounter, 0 mSdLazyCounter, 1274 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 1956 SdHoareTripleChecker+Invalid, 1296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 1274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 17:17:40,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 1956 Invalid, 1296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 1274 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 17:17:40,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 812 states. [2023-12-02 17:17:40,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 812 to 804. [2023-12-02 17:17:40,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 804 states, 538 states have (on average 1.436802973977695) internal successors, (773), 546 states have internal predecessors, (773), 207 states have call successors, (207), 59 states have call predecessors, (207), 58 states have return successors, (203), 202 states have call predecessors, (203), 203 states have call successors, (203) [2023-12-02 17:17:40,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 804 states to 804 states and 1183 transitions. [2023-12-02 17:17:40,680 INFO L78 Accepts]: Start accepts. Automaton has 804 states and 1183 transitions. Word has length 113 [2023-12-02 17:17:40,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:17:40,680 INFO L495 AbstractCegarLoop]: Abstraction has 804 states and 1183 transitions. [2023-12-02 17:17:40,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 5.3) internal successors, (53), 9 states have internal predecessors, (53), 6 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 6 states have call predecessors, (21), 6 states have call successors, (21) [2023-12-02 17:17:40,681 INFO L276 IsEmpty]: Start isEmpty. Operand 804 states and 1183 transitions. [2023-12-02 17:17:40,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 17:17:40,683 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:17:40,683 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:17:40,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 17:17:40,684 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:17:40,684 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:17:40,684 INFO L85 PathProgramCache]: Analyzing trace with hash -1159206817, now seen corresponding path program 1 times [2023-12-02 17:17:40,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:17:40,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185110157] [2023-12-02 17:17:40,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:17:40,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:17:40,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:17:41,494 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-02 17:17:41,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:17:41,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185110157] [2023-12-02 17:17:41,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185110157] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:17:41,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:17:41,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-12-02 17:17:41,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029548023] [2023-12-02 17:17:41,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:17:41,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-02 17:17:41,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:17:41,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-02 17:17:41,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2023-12-02 17:17:41,497 INFO L87 Difference]: Start difference. First operand 804 states and 1183 transitions. Second operand has 20 states, 15 states have (on average 3.3333333333333335) internal successors, (50), 16 states have internal predecessors, (50), 11 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2023-12-02 17:17:43,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:17:43,436 INFO L93 Difference]: Finished difference Result 1153 states and 1652 transitions. [2023-12-02 17:17:43,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-02 17:17:43,436 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 15 states have (on average 3.3333333333333335) internal successors, (50), 16 states have internal predecessors, (50), 11 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) Word has length 102 [2023-12-02 17:17:43,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:17:43,444 INFO L225 Difference]: With dead ends: 1153 [2023-12-02 17:17:43,444 INFO L226 Difference]: Without dead ends: 1149 [2023-12-02 17:17:43,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=170, Invalid=1090, Unknown=0, NotChecked=0, Total=1260 [2023-12-02 17:17:43,447 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 428 mSDsluCounter, 2978 mSDsCounter, 0 mSdLazyCounter, 2943 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 432 SdHoareTripleChecker+Valid, 3246 SdHoareTripleChecker+Invalid, 3083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 2943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-02 17:17:43,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [432 Valid, 3246 Invalid, 3083 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 2943 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-02 17:17:43,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1149 states. [2023-12-02 17:17:43,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1149 to 1135. [2023-12-02 17:17:43,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1135 states, 727 states have (on average 1.37414030261348) internal successors, (999), 740 states have internal predecessors, (999), 311 states have call successors, (311), 96 states have call predecessors, (311), 96 states have return successors, (310), 302 states have call predecessors, (310), 300 states have call successors, (310) [2023-12-02 17:17:43,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1135 states to 1135 states and 1620 transitions. [2023-12-02 17:17:43,812 INFO L78 Accepts]: Start accepts. Automaton has 1135 states and 1620 transitions. Word has length 102 [2023-12-02 17:17:43,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:17:43,813 INFO L495 AbstractCegarLoop]: Abstraction has 1135 states and 1620 transitions. [2023-12-02 17:17:43,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 15 states have (on average 3.3333333333333335) internal successors, (50), 16 states have internal predecessors, (50), 11 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2023-12-02 17:17:43,813 INFO L276 IsEmpty]: Start isEmpty. Operand 1135 states and 1620 transitions. [2023-12-02 17:17:43,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-02 17:17:43,818 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:17:43,818 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:17:43,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 17:17:43,818 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:17:43,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:17:43,819 INFO L85 PathProgramCache]: Analyzing trace with hash 313627756, now seen corresponding path program 1 times [2023-12-02 17:17:43,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:17:43,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573791719] [2023-12-02 17:17:43,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:17:43,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:17:43,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:17:43,976 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 17:17:43,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:17:43,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573791719] [2023-12-02 17:17:43,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573791719] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:17:43,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199424438] [2023-12-02 17:17:43,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:17:43,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:17:43,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:17:43,978 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:17:43,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae18cacb-1ac1-4263-8f7c-9779fa987e04/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 17:17:44,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:17:44,276 INFO L262 TraceCheckSpWp]: Trace formula consists of 1187 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 17:17:44,279 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:17:44,299 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 17:17:44,299 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 17:17:44,348 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 17:17:44,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [199424438] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 17:17:44,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1908816225] [2023-12-02 17:17:44,351 INFO L159 IcfgInterpreter]: Started Sifa with 86 locations of interest [2023-12-02 17:17:44,351 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 17:17:44,352 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 17:17:44,352 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 17:17:44,352 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 17:18:43,596 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2023-12-02 17:18:43,751 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 256 for LOIs [2023-12-02 17:18:47,540 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 224 for LOIs [2023-12-02 17:18:47,686 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 248 for LOIs [2023-12-02 17:18:47,918 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 254 for LOIs [2023-12-02 17:18:51,834 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__AutoResponder with input of size 264 for LOIs [2023-12-02 17:18:55,790 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 216 for LOIs [2023-12-02 17:18:55,927 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 236 for LOIs [2023-12-02 17:18:56,069 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 234 for LOIs [2023-12-02 17:18:56,225 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 226 for LOIs [2023-12-02 17:18:56,379 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 229 for LOIs [2023-12-02 17:18:56,549 INFO L180 IcfgInterpreter]: Interpretation finished