./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec9_product34.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/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_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec9_product34.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/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_f4bd3af0-78cf-4dfa-93d0-175c377cf178/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 f84999f0f81e33d8d10765588f1ef0eb7f6e4b27122985f82c092211345428dc --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 17:54:04,282 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 17:54:04,351 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 17:54:04,355 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 17:54:04,356 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 17:54:04,383 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 17:54:04,384 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 17:54:04,385 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 17:54:04,386 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 17:54:04,386 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 17:54:04,387 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 17:54:04,387 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 17:54:04,388 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 17:54:04,388 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 17:54:04,389 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 17:54:04,389 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 17:54:04,390 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 17:54:04,390 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 17:54:04,391 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 17:54:04,391 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 17:54:04,392 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 17:54:04,393 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 17:54:04,393 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 17:54:04,394 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 17:54:04,394 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 17:54:04,395 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 17:54:04,395 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 17:54:04,396 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 17:54:04,396 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 17:54:04,396 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 17:54:04,397 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 17:54:04,397 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 17:54:04,397 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 17:54:04,398 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 17:54:04,398 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 17:54:04,398 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 17:54:04,398 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 17:54:04,399 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:54:04,399 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 17:54:04,399 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 17:54:04,399 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 17:54:04,400 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 17:54:04,400 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 17:54:04,400 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 17:54:04,400 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 17:54:04,401 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 17:54:04,401 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 17:54:04,401 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_f4bd3af0-78cf-4dfa-93d0-175c377cf178/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_f4bd3af0-78cf-4dfa-93d0-175c377cf178/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 -> f84999f0f81e33d8d10765588f1ef0eb7f6e4b27122985f82c092211345428dc [2023-12-02 17:54:04,629 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 17:54:04,650 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 17:54:04,653 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 17:54:04,654 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 17:54:04,655 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 17:54:04,656 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/email_spec9_product34.cil.c [2023-12-02 17:54:07,421 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 17:54:07,703 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 17:54:07,703 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/sv-benchmarks/c/product-lines/email_spec9_product34.cil.c [2023-12-02 17:54:07,725 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/data/73009b568/ebbf099d5a90424e86ffcf525f8d50c4/FLAGb35094fb5 [2023-12-02 17:54:07,740 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/data/73009b568/ebbf099d5a90424e86ffcf525f8d50c4 [2023-12-02 17:54:07,743 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 17:54:07,744 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 17:54:07,746 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 17:54:07,746 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 17:54:07,751 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 17:54:07,752 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:54:07" (1/1) ... [2023-12-02 17:54:07,753 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ed629c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:54:07, skipping insertion in model container [2023-12-02 17:54:07,753 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:54:07" (1/1) ... [2023-12-02 17:54:07,834 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 17:54:08,031 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_f4bd3af0-78cf-4dfa-93d0-175c377cf178/sv-benchmarks/c/product-lines/email_spec9_product34.cil.c[8301,8314] [2023-12-02 17:54:08,304 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:54:08,317 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 17:54:08,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2023-12-02 17:54:08,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptForward_spec.i","") [277] [2023-12-02 17:54:08,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [334] [2023-12-02 17:54:08,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [343] [2023-12-02 17:54:08,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [490] [2023-12-02 17:54:08,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [507] [2023-12-02 17:54:08,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [909] [2023-12-02 17:54:08,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1275] [2023-12-02 17:54:08,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2355] [2023-12-02 17:54:08,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2761] [2023-12-02 17:54:08,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2799] [2023-12-02 17:54:08,337 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_f4bd3af0-78cf-4dfa-93d0-175c377cf178/sv-benchmarks/c/product-lines/email_spec9_product34.cil.c[8301,8314] [2023-12-02 17:54:08,410 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:54:08,439 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:54:08,446 INFO L206 MainTranslator]: Completed translation [2023-12-02 17:54:08,446 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:54:08 WrapperNode [2023-12-02 17:54:08,446 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 17:54:08,447 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 17:54:08,447 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 17:54:08,447 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 17:54:08,452 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:54:08" (1/1) ... [2023-12-02 17:54:08,477 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:54:08" (1/1) ... [2023-12-02 17:54:08,545 INFO L138 Inliner]: procedures = 135, calls = 242, calls flagged for inlining = 63, calls inlined = 60, statements flattened = 1138 [2023-12-02 17:54:08,546 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 17:54:08,547 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 17:54:08,547 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 17:54:08,547 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 17:54:08,556 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:54:08" (1/1) ... [2023-12-02 17:54:08,556 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:54:08" (1/1) ... [2023-12-02 17:54:08,567 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:54:08" (1/1) ... [2023-12-02 17:54:08,567 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:54:08" (1/1) ... [2023-12-02 17:54:08,607 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:54:08" (1/1) ... [2023-12-02 17:54:08,619 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:54:08" (1/1) ... [2023-12-02 17:54:08,626 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:54:08" (1/1) ... [2023-12-02 17:54:08,633 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:54:08" (1/1) ... [2023-12-02 17:54:08,644 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 17:54:08,645 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 17:54:08,645 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 17:54:08,645 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 17:54:08,646 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:54:08" (1/1) ... [2023-12-02 17:54:08,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:54:08,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:54:08,678 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/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:54:08,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/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:54:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-02 17:54:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-02 17:54:08,717 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-02 17:54:08,717 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-02 17:54:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-02 17:54:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-02 17:54:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-02 17:54:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-02 17:54:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-02 17:54:08,718 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-02 17:54:08,718 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-02 17:54:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-02 17:54:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-02 17:54:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-02 17:54:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-02 17:54:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-02 17:54:08,719 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-02 17:54:08,719 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-02 17:54:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-02 17:54:08,720 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-02 17:54:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-02 17:54:08,720 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-02 17:54:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-02 17:54:08,720 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-02 17:54:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-12-02 17:54:08,720 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-02 17:54:08,721 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-02 17:54:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-02 17:54:08,721 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-02 17:54:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 17:54:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-02 17:54:08,721 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-02 17:54:08,721 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-02 17:54:08,721 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-02 17:54:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-02 17:54:08,722 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-02 17:54:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-02 17:54:08,722 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-02 17:54:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-02 17:54:08,722 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-02 17:54:08,722 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-02 17:54:08,722 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-02 17:54:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2023-12-02 17:54:08,723 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2023-12-02 17:54:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-02 17:54:08,723 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-02 17:54:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-02 17:54:08,723 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-02 17:54:08,723 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-02 17:54:08,724 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-02 17:54:08,724 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-02 17:54:08,724 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-02 17:54:08,724 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-02 17:54:08,724 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-02 17:54:08,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 17:54:08,724 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-02 17:54:08,724 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-02 17:54:08,725 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-02 17:54:08,725 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-02 17:54:08,725 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 17:54:08,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 17:54:08,926 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 17:54:08,929 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 17:54:09,742 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 17:54:10,310 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 17:54:10,310 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 17:54:10,312 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:54:10 BoogieIcfgContainer [2023-12-02 17:54:10,312 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 17:54:10,314 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 17:54:10,314 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 17:54:10,316 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 17:54:10,317 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:54:07" (1/3) ... [2023-12-02 17:54:10,317 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f9ce4f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:54:10, skipping insertion in model container [2023-12-02 17:54:10,318 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:54:08" (2/3) ... [2023-12-02 17:54:10,318 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f9ce4f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:54:10, skipping insertion in model container [2023-12-02 17:54:10,318 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:54:10" (3/3) ... [2023-12-02 17:54:10,320 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec9_product34.cil.c [2023-12-02 17:54:10,334 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 17:54:10,334 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 17:54:10,379 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 17:54:10,385 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;@cb3e79b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 17:54:10,385 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 17:54:10,390 INFO L276 IsEmpty]: Start isEmpty. Operand has 231 states, 130 states have (on average 1.2923076923076924) internal successors, (168), 135 states have internal predecessors, (168), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) [2023-12-02 17:54:10,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-02 17:54:10,402 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:54:10,403 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-12-02 17:54:10,403 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:54:10,407 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:54:10,408 INFO L85 PathProgramCache]: Analyzing trace with hash -93352785, now seen corresponding path program 1 times [2023-12-02 17:54:10,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:54:10,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730713329] [2023-12-02 17:54:10,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:54:10,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:54:10,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:54:10,707 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 17:54:10,707 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:54:10,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730713329] [2023-12-02 17:54:10,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730713329] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:54:10,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:54:10,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 17:54:10,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636815597] [2023-12-02 17:54:10,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:54:10,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 17:54:10,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:54:10,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 17:54:10,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 17:54:10,743 INFO L87 Difference]: Start difference. First operand has 231 states, 130 states have (on average 1.2923076923076924) internal successors, (168), 135 states have internal predecessors, (168), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 17:54:10,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:54:10,886 INFO L93 Difference]: Finished difference Result 370 states and 491 transitions. [2023-12-02 17:54:10,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 17:54:10,889 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 71 [2023-12-02 17:54:10,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:54:10,901 INFO L225 Difference]: With dead ends: 370 [2023-12-02 17:54:10,901 INFO L226 Difference]: Without dead ends: 228 [2023-12-02 17:54:10,907 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:54:10,910 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 262 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:54:10,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 262 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:54:10,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2023-12-02 17:54:10,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 228. [2023-12-02 17:54:10,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 128 states have (on average 1.265625) internal successors, (162), 132 states have internal predecessors, (162), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2023-12-02 17:54:10,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 303 transitions. [2023-12-02 17:54:10,969 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 303 transitions. Word has length 71 [2023-12-02 17:54:10,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:54:10,971 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 303 transitions. [2023-12-02 17:54:10,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 17:54:10,971 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 303 transitions. [2023-12-02 17:54:10,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-02 17:54:10,976 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:54:10,976 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-12-02 17:54:10,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 17:54:10,977 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:54:10,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:54:10,978 INFO L85 PathProgramCache]: Analyzing trace with hash -389873930, now seen corresponding path program 1 times [2023-12-02 17:54:10,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:54:10,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378972421] [2023-12-02 17:54:10,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:54:10,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:54:11,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:54:11,190 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 17:54:11,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:54:11,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378972421] [2023-12-02 17:54:11,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378972421] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:54:11,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:54:11,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:54:11,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926887583] [2023-12-02 17:54:11,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:54:11,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:54:11,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:54:11,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:54:11,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:54:11,195 INFO L87 Difference]: Start difference. First operand 228 states and 303 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 17:54:11,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:54:11,330 INFO L93 Difference]: Finished difference Result 366 states and 476 transitions. [2023-12-02 17:54:11,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:54:11,331 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 72 [2023-12-02 17:54:11,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:54:11,335 INFO L225 Difference]: With dead ends: 366 [2023-12-02 17:54:11,335 INFO L226 Difference]: Without dead ends: 230 [2023-12-02 17:54:11,337 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:54:11,338 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 0 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:54:11,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 517 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:54:11,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2023-12-02 17:54:11,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 230. [2023-12-02 17:54:11,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 130 states have (on average 1.2615384615384615) internal successors, (164), 134 states have internal predecessors, (164), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2023-12-02 17:54:11,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 305 transitions. [2023-12-02 17:54:11,364 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 305 transitions. Word has length 72 [2023-12-02 17:54:11,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:54:11,365 INFO L495 AbstractCegarLoop]: Abstraction has 230 states and 305 transitions. [2023-12-02 17:54:11,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 17:54:11,365 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 305 transitions. [2023-12-02 17:54:11,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-12-02 17:54:11,369 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:54:11,369 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:54:11,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 17:54:11,369 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:54:11,370 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:54:11,370 INFO L85 PathProgramCache]: Analyzing trace with hash -1358060575, now seen corresponding path program 1 times [2023-12-02 17:54:11,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:54:11,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870702565] [2023-12-02 17:54:11,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:54:11,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:54:11,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:54:11,482 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 17:54:11,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:54:11,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870702565] [2023-12-02 17:54:11,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870702565] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:54:11,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:54:11,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:54:11,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959834081] [2023-12-02 17:54:11,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:54:11,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:54:11,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:54:11,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:54:11,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:54:11,485 INFO L87 Difference]: Start difference. First operand 230 states and 305 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 17:54:11,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:54:11,621 INFO L93 Difference]: Finished difference Result 495 states and 677 transitions. [2023-12-02 17:54:11,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:54:11,622 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 77 [2023-12-02 17:54:11,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:54:11,625 INFO L225 Difference]: With dead ends: 495 [2023-12-02 17:54:11,625 INFO L226 Difference]: Without dead ends: 283 [2023-12-02 17:54:11,626 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:54:11,628 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 59 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:54:11,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 528 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:54:11,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2023-12-02 17:54:11,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 278. [2023-12-02 17:54:11,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 164 states have (on average 1.3353658536585367) internal successors, (219), 168 states have internal predecessors, (219), 85 states have call successors, (85), 28 states have call predecessors, (85), 28 states have return successors, (84), 83 states have call predecessors, (84), 84 states have call successors, (84) [2023-12-02 17:54:11,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 388 transitions. [2023-12-02 17:54:11,675 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 388 transitions. Word has length 77 [2023-12-02 17:54:11,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:54:11,675 INFO L495 AbstractCegarLoop]: Abstraction has 278 states and 388 transitions. [2023-12-02 17:54:11,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 17:54:11,676 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 388 transitions. [2023-12-02 17:54:11,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-02 17:54:11,679 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:54:11,679 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:54:11,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 17:54:11,679 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:54:11,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:54:11,680 INFO L85 PathProgramCache]: Analyzing trace with hash 760430797, now seen corresponding path program 1 times [2023-12-02 17:54:11,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:54:11,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852723167] [2023-12-02 17:54:11,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:54:11,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:54:11,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:54:11,844 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 17:54:11,844 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:54:11,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852723167] [2023-12-02 17:54:11,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852723167] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:54:11,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049151568] [2023-12-02 17:54:11,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:54:11,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:54:11,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:54:11,848 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:54:11,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 17:54:12,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:54:12,219 INFO L262 TraceCheckSpWp]: Trace formula consists of 1079 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 17:54:12,229 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:54:12,292 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 17:54:12,292 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 17:54:12,359 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 17:54:12,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049151568] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 17:54:12,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1889225587] [2023-12-02 17:54:12,382 INFO L159 IcfgInterpreter]: Started Sifa with 67 locations of interest [2023-12-02 17:54:12,382 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 17:54:12,386 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 17:54:12,391 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 17:54:12,392 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 17:54:58,976 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 225 for LOIs [2023-12-02 17:54:59,137 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 227 for LOIs [2023-12-02 17:54:59,300 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 17:55:58,965 WARN L293 SmtUtils]: Spent 10.03s on a formula simplification. DAG size of input: 521 DAG size of output: 521 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 17:56:13,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1889225587] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:56:13,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 17:56:13,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [4, 4, 4] total 29 [2023-12-02 17:56:13,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497907467] [2023-12-02 17:56:13,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:56:13,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-02 17:56:13,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:56:13,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-02 17:56:13,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=725, Unknown=0, NotChecked=0, Total=812 [2023-12-02 17:56:13,870 INFO L87 Difference]: Start difference. First operand 278 states and 388 transitions. Second operand has 24 states, 16 states have (on average 2.5625) internal successors, (41), 15 states have internal predecessors, (41), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-12-02 17:56:25,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:56:25,043 INFO L93 Difference]: Finished difference Result 603 states and 876 transitions. [2023-12-02 17:56:25,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-02 17:56:25,044 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 16 states have (on average 2.5625) internal successors, (41), 15 states have internal predecessors, (41), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 78 [2023-12-02 17:56:25,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:56:25,047 INFO L225 Difference]: With dead ends: 603 [2023-12-02 17:56:25,047 INFO L226 Difference]: Without dead ends: 343 [2023-12-02 17:56:25,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 74.6s TimeCoverageRelationStatistics Valid=87, Invalid=725, Unknown=0, NotChecked=0, Total=812 [2023-12-02 17:56:25,049 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 113 mSDsluCounter, 3783 mSDsCounter, 0 mSdLazyCounter, 2513 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 4057 SdHoareTripleChecker+Invalid, 2522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2023-12-02 17:56:25,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 4057 Invalid, 2522 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2513 Invalid, 0 Unknown, 0 Unchecked, 10.9s Time] [2023-12-02 17:56:25,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2023-12-02 17:56:25,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 301. [2023-12-02 17:56:25,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 186 states have (on average 1.3548387096774193) internal successors, (252), 190 states have internal predecessors, (252), 85 states have call successors, (85), 29 states have call predecessors, (85), 29 states have return successors, (84), 83 states have call predecessors, (84), 84 states have call successors, (84) [2023-12-02 17:56:25,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 421 transitions. [2023-12-02 17:56:25,130 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 421 transitions. Word has length 78 [2023-12-02 17:56:25,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:56:25,131 INFO L495 AbstractCegarLoop]: Abstraction has 301 states and 421 transitions. [2023-12-02 17:56:25,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 16 states have (on average 2.5625) internal successors, (41), 15 states have internal predecessors, (41), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-12-02 17:56:25,131 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 421 transitions. [2023-12-02 17:56:25,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-12-02 17:56:25,134 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:56:25,134 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:56:25,145 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 17:56:25,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:56:25,337 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:56:25,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:56:25,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1523361161, now seen corresponding path program 1 times [2023-12-02 17:56:25,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:56:25,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831176030] [2023-12-02 17:56:25,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:56:25,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:56:25,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:56:25,428 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 17:56:25,428 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:56:25,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831176030] [2023-12-02 17:56:25,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831176030] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:56:25,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:56:25,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:56:25,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135339223] [2023-12-02 17:56:25,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:56:25,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:56:25,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:56:25,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:56:25,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:56:25,430 INFO L87 Difference]: Start difference. First operand 301 states and 421 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 17:56:25,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:56:25,648 INFO L93 Difference]: Finished difference Result 705 states and 1022 transitions. [2023-12-02 17:56:25,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:56:25,649 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 83 [2023-12-02 17:56:25,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:56:25,652 INFO L225 Difference]: With dead ends: 705 [2023-12-02 17:56:25,653 INFO L226 Difference]: Without dead ends: 428 [2023-12-02 17:56:25,654 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:56:25,655 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 57 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 521 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:56:25,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 521 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 17:56:25,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2023-12-02 17:56:25,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 423. [2023-12-02 17:56:25,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 277 states have (on average 1.4151624548736461) internal successors, (392), 281 states have internal predecessors, (392), 116 states have call successors, (116), 29 states have call predecessors, (116), 29 states have return successors, (115), 114 states have call predecessors, (115), 115 states have call successors, (115) [2023-12-02 17:56:25,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 623 transitions. [2023-12-02 17:56:25,806 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 623 transitions. Word has length 83 [2023-12-02 17:56:25,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:56:25,806 INFO L495 AbstractCegarLoop]: Abstraction has 423 states and 623 transitions. [2023-12-02 17:56:25,806 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 17:56:25,806 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 623 transitions. [2023-12-02 17:56:25,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-12-02 17:56:25,809 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:56:25,810 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:56:25,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 17:56:25,810 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:56:25,810 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:56:25,811 INFO L85 PathProgramCache]: Analyzing trace with hash 1410024678, now seen corresponding path program 1 times [2023-12-02 17:56:25,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:56:25,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172936749] [2023-12-02 17:56:25,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:56:25,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:56:25,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:56:25,968 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 17:56:25,968 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:56:25,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172936749] [2023-12-02 17:56:25,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172936749] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:56:25,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1030236201] [2023-12-02 17:56:25,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:56:25,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:56:25,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:56:25,970 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:56:25,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 17:56:26,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:56:26,285 INFO L262 TraceCheckSpWp]: Trace formula consists of 1107 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 17:56:26,291 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:56:26,318 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 17:56:26,318 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 17:56:26,371 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 17:56:26,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1030236201] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 17:56:26,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1426246990] [2023-12-02 17:56:26,375 INFO L159 IcfgInterpreter]: Started Sifa with 71 locations of interest [2023-12-02 17:56:26,375 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 17:56:26,376 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 17:56:26,376 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 17:56:26,376 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 17:57:27,832 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 225 for LOIs [2023-12-02 17:57:27,990 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 502 for LOIs [2023-12-02 17:57:30,177 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 17:57:52,139 WARN L293 SmtUtils]: Spent 6.57s on a formula simplification. DAG size of input: 502 DAG size of output: 503 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 17:58:02,401 WARN L293 SmtUtils]: Spent 10.00s on a formula simplification. DAG size of input: 532 DAG size of output: 527 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 17:58:44,271 WARN L293 SmtUtils]: Spent 9.92s on a formula simplification. DAG size of input: 525 DAG size of output: 525 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 17:59:15,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1426246990] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:59:15,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 17:59:15,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2023-12-02 17:59:15,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006100519] [2023-12-02 17:59:15,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:59:15,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-02 17:59:15,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:59:15,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-02 17:59:15,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 17:59:15,309 INFO L87 Difference]: Start difference. First operand 423 states and 623 transitions. Second operand has 28 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2023-12-02 17:59:31,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:59:31,177 INFO L93 Difference]: Finished difference Result 864 states and 1303 transitions. [2023-12-02 17:59:31,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 17:59:31,178 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) Word has length 84 [2023-12-02 17:59:31,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:59:31,182 INFO L225 Difference]: With dead ends: 864 [2023-12-02 17:59:31,182 INFO L226 Difference]: Without dead ends: 504 [2023-12-02 17:59:31,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 105.1s TimeCoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 17:59:31,184 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 76 mSDsluCounter, 3964 mSDsCounter, 0 mSdLazyCounter, 3017 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 4207 SdHoareTripleChecker+Invalid, 3025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 3017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2023-12-02 17:59:31,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 4207 Invalid, 3025 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 3017 Invalid, 0 Unknown, 0 Unchecked, 15.5s Time] [2023-12-02 17:59:31,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 504 states. [2023-12-02 17:59:31,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 504 to 437. [2023-12-02 17:59:31,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 289 states have (on average 1.4152249134948096) internal successors, (409), 293 states have internal predecessors, (409), 117 states have call successors, (117), 30 states have call predecessors, (117), 30 states have return successors, (116), 115 states have call predecessors, (116), 116 states have call successors, (116) [2023-12-02 17:59:31,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 642 transitions. [2023-12-02 17:59:31,309 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 642 transitions. Word has length 84 [2023-12-02 17:59:31,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:59:31,310 INFO L495 AbstractCegarLoop]: Abstraction has 437 states and 642 transitions. [2023-12-02 17:59:31,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2023-12-02 17:59:31,310 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 642 transitions. [2023-12-02 17:59:31,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-02 17:59:31,313 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:59:31,313 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:59:31,320 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 17:59:31,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:59:31,520 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:59:31,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:59:31,520 INFO L85 PathProgramCache]: Analyzing trace with hash -493476229, now seen corresponding path program 1 times [2023-12-02 17:59:31,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:59:31,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808963155] [2023-12-02 17:59:31,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:59:31,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:59:31,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:59:31,646 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 17:59:31,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:59:31,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808963155] [2023-12-02 17:59:31,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808963155] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:59:31,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1508893293] [2023-12-02 17:59:31,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:59:31,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:59:31,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:59:31,647 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:59:31,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 17:59:31,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:59:31,987 INFO L262 TraceCheckSpWp]: Trace formula consists of 1185 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 17:59:31,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:59:32,012 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 17:59:32,012 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 17:59:32,066 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 17:59:32,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1508893293] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 17:59:32,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1504494] [2023-12-02 17:59:32,069 INFO L159 IcfgInterpreter]: Started Sifa with 76 locations of interest [2023-12-02 17:59:32,070 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 17:59:32,070 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 17:59:32,070 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 17:59:32,070 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:01:15,119 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 225 for LOIs [2023-12-02 18:01:15,276 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 28 for LOIs [2023-12-02 18:01:15,302 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 668 for LOIs [2023-12-02 18:01:20,035 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 220 for LOIs [2023-12-02 18:01:20,234 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 227 for LOIs [2023-12-02 18:01:20,394 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:02:23,808 WARN L293 SmtUtils]: Spent 12.74s on a formula simplification. DAG size of input: 598 DAG size of output: 593 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:02:43,951 WARN L293 SmtUtils]: Spent 12.22s on a formula simplification. DAG size of input: 648 DAG size of output: 636 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:02:57,609 WARN L293 SmtUtils]: Spent 12.95s on a formula simplification. DAG size of input: 668 DAG size of output: 656 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:03:16,338 WARN L293 SmtUtils]: Spent 17.92s on a formula simplification. DAG size of input: 692 DAG size of output: 662 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:03:21,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1504494] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:03:21,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 18:03:21,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 37 [2023-12-02 18:03:21,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093267737] [2023-12-02 18:03:21,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:03:21,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-02 18:03:21,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:03:21,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-02 18:03:21,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1216, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 18:03:21,827 INFO L87 Difference]: Start difference. First operand 437 states and 642 transitions. Second operand has 32 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2023-12-02 18:03:47,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:03:47,145 INFO L93 Difference]: Finished difference Result 906 states and 1367 transitions. [2023-12-02 18:03:47,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-02 18:03:47,146 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) Word has length 87 [2023-12-02 18:03:47,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:03:47,150 INFO L225 Difference]: With dead ends: 906 [2023-12-02 18:03:47,150 INFO L226 Difference]: Without dead ends: 546 [2023-12-02 18:03:47,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 331 ImplicationChecksByTransitivity, 126.3s TimeCoverageRelationStatistics Valid=123, Invalid=1283, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 18:03:47,153 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 96 mSDsluCounter, 3599 mSDsCounter, 0 mSdLazyCounter, 3589 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 3848 SdHoareTripleChecker+Invalid, 3603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 3589 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:03:47,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 3848 Invalid, 3603 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 3589 Invalid, 0 Unknown, 0 Unchecked, 20.1s Time] [2023-12-02 18:03:47,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2023-12-02 18:03:47,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 466. [2023-12-02 18:03:47,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 466 states, 316 states have (on average 1.4177215189873418) internal successors, (448), 321 states have internal predecessors, (448), 116 states have call successors, (116), 33 states have call predecessors, (116), 33 states have return successors, (115), 113 states have call predecessors, (115), 115 states have call successors, (115) [2023-12-02 18:03:47,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 679 transitions. [2023-12-02 18:03:47,318 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 679 transitions. Word has length 87 [2023-12-02 18:03:47,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:03:47,319 INFO L495 AbstractCegarLoop]: Abstraction has 466 states and 679 transitions. [2023-12-02 18:03:47,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2023-12-02 18:03:47,319 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 679 transitions. [2023-12-02 18:03:47,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-02 18:03:47,322 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:03:47,322 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:03:47,329 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 18:03:47,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:03:47,525 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:03:47,525 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:03:47,525 INFO L85 PathProgramCache]: Analyzing trace with hash -1036256078, now seen corresponding path program 1 times [2023-12-02 18:03:47,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:03:47,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93162530] [2023-12-02 18:03:47,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:03:47,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:03:47,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:03:47,624 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 18:03:47,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:03:47,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93162530] [2023-12-02 18:03:47,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93162530] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:03:47,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940752613] [2023-12-02 18:03:47,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:03:47,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:03:47,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:03:47,626 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:03:47,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 18:03:47,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:03:47,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 1104 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 18:03:47,931 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:03:47,957 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 18:03:47,957 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:03:48,006 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 18:03:48,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940752613] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:03:48,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [317193480] [2023-12-02 18:03:48,010 INFO L159 IcfgInterpreter]: Started Sifa with 75 locations of interest [2023-12-02 18:03:48,010 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:03:48,010 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:03:48,011 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:03:48,011 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:04:53,062 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 225 for LOIs [2023-12-02 18:04:53,219 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 227 for LOIs [2023-12-02 18:04:53,378 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:05:54,261 WARN L293 SmtUtils]: Spent 10.64s on a formula simplification. DAG size of input: 530 DAG size of output: 530 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 18:06:28,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [317193480] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:06:28,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 18:06:28,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [4, 4, 4] total 37 [2023-12-02 18:06:28,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360334444] [2023-12-02 18:06:28,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:06:28,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-02 18:06:28,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:06:28,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-02 18:06:28,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=180, Invalid=1152, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 18:06:28,491 INFO L87 Difference]: Start difference. First operand 466 states and 679 transitions. Second operand has 32 states, 24 states have (on average 2.0416666666666665) internal successors, (49), 23 states have internal predecessors, (49), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-12-02 18:06:42,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:06:42,148 INFO L93 Difference]: Finished difference Result 942 states and 1404 transitions. [2023-12-02 18:06:42,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-02 18:06:42,149 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 24 states have (on average 2.0416666666666665) internal successors, (49), 23 states have internal predecessors, (49), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 86 [2023-12-02 18:06:42,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:06:42,152 INFO L225 Difference]: With dead ends: 942 [2023-12-02 18:06:42,152 INFO L226 Difference]: Without dead ends: 536 [2023-12-02 18:06:42,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 291 ImplicationChecksByTransitivity, 99.3s TimeCoverageRelationStatistics Valid=196, Invalid=1210, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 18:06:42,154 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 164 mSDsluCounter, 3420 mSDsCounter, 0 mSdLazyCounter, 2329 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 3659 SdHoareTripleChecker+Invalid, 2344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 2329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:06:42,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 3659 Invalid, 2344 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 2329 Invalid, 0 Unknown, 0 Unchecked, 9.1s Time] [2023-12-02 18:06:42,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2023-12-02 18:06:42,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 486. [2023-12-02 18:06:42,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486 states, 336 states have (on average 1.4226190476190477) internal successors, (478), 341 states have internal predecessors, (478), 116 states have call successors, (116), 33 states have call predecessors, (116), 33 states have return successors, (115), 113 states have call predecessors, (115), 115 states have call successors, (115) [2023-12-02 18:06:42,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 709 transitions. [2023-12-02 18:06:42,310 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 709 transitions. Word has length 86 [2023-12-02 18:06:42,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:06:42,311 INFO L495 AbstractCegarLoop]: Abstraction has 486 states and 709 transitions. [2023-12-02 18:06:42,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 24 states have (on average 2.0416666666666665) internal successors, (49), 23 states have internal predecessors, (49), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-12-02 18:06:42,311 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 709 transitions. [2023-12-02 18:06:42,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-02 18:06:42,312 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:06:42,313 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-12-02 18:06:42,318 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 18:06:42,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:06:42,513 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:06:42,513 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:06:42,514 INFO L85 PathProgramCache]: Analyzing trace with hash 2010274880, now seen corresponding path program 1 times [2023-12-02 18:06:42,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:06:42,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437068375] [2023-12-02 18:06:42,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:06:42,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:06:42,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:06:42,670 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-02 18:06:42,671 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:06:42,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437068375] [2023-12-02 18:06:42,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437068375] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:06:42,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:06:42,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:06:42,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8127900] [2023-12-02 18:06:42,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:06:42,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:06:42,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:06:42,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:06:42,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:06:42,673 INFO L87 Difference]: Start difference. First operand 486 states and 709 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 18:06:42,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:06:42,957 INFO L93 Difference]: Finished difference Result 665 states and 929 transitions. [2023-12-02 18:06:42,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:06:42,958 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 89 [2023-12-02 18:06:42,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:06:42,962 INFO L225 Difference]: With dead ends: 665 [2023-12-02 18:06:42,962 INFO L226 Difference]: Without dead ends: 536 [2023-12-02 18:06:42,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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 18:06:42,963 INFO L413 NwaCegarLoop]: 258 mSDtfsCounter, 146 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 387 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:06:42,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 387 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 18:06:42,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2023-12-02 18:06:43,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 535. [2023-12-02 18:06:43,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535 states, 361 states have (on average 1.3988919667590027) internal successors, (505), 368 states have internal predecessors, (505), 130 states have call successors, (130), 45 states have call predecessors, (130), 43 states have return successors, (128), 124 states have call predecessors, (128), 128 states have call successors, (128) [2023-12-02 18:06:43,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 535 states and 763 transitions. [2023-12-02 18:06:43,217 INFO L78 Accepts]: Start accepts. Automaton has 535 states and 763 transitions. Word has length 89 [2023-12-02 18:06:43,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:06:43,217 INFO L495 AbstractCegarLoop]: Abstraction has 535 states and 763 transitions. [2023-12-02 18:06:43,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 18:06:43,218 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 763 transitions. [2023-12-02 18:06:43,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-02 18:06:43,221 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:06:43,222 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:06:43,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 18:06:43,222 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:06:43,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:06:43,222 INFO L85 PathProgramCache]: Analyzing trace with hash -1398034449, now seen corresponding path program 1 times [2023-12-02 18:06:43,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:06:43,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70068411] [2023-12-02 18:06:43,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:06:43,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:06:43,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:06:43,863 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-12-02 18:06:43,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:06:43,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70068411] [2023-12-02 18:06:43,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70068411] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:06:43,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:06:43,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-02 18:06:43,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656897058] [2023-12-02 18:06:43,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:06:43,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-02 18:06:43,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:06:43,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-02 18:06:43,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-12-02 18:06:43,866 INFO L87 Difference]: Start difference. First operand 535 states and 763 transitions. Second operand has 12 states, 10 states have (on average 6.9) internal successors, (69), 9 states have internal predecessors, (69), 6 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (29), 6 states have call predecessors, (29), 6 states have call successors, (29) [2023-12-02 18:06:45,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:06:45,097 INFO L93 Difference]: Finished difference Result 1133 states and 1583 transitions. [2023-12-02 18:06:45,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 18:06:45,098 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 6.9) internal successors, (69), 9 states have internal predecessors, (69), 6 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (29), 6 states have call predecessors, (29), 6 states have call successors, (29) Word has length 152 [2023-12-02 18:06:45,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:06:45,105 INFO L225 Difference]: With dead ends: 1133 [2023-12-02 18:06:45,105 INFO L226 Difference]: Without dead ends: 964 [2023-12-02 18:06:45,107 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 18:06:45,108 INFO L413 NwaCegarLoop]: 261 mSDtfsCounter, 282 mSDsluCounter, 1767 mSDsCounter, 0 mSdLazyCounter, 1384 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 2028 SdHoareTripleChecker+Invalid, 1406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 1384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-02 18:06:45,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 2028 Invalid, 1406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 1384 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-02 18:06:45,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 964 states. [2023-12-02 18:06:45,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 964 to 956. [2023-12-02 18:06:45,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 956 states, 638 states have (on average 1.4075235109717867) internal successors, (898), 651 states have internal predecessors, (898), 237 states have call successors, (237), 84 states have call predecessors, (237), 80 states have return successors, (232), 226 states have call predecessors, (232), 232 states have call successors, (232) [2023-12-02 18:06:45,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 956 states to 956 states and 1367 transitions. [2023-12-02 18:06:45,402 INFO L78 Accepts]: Start accepts. Automaton has 956 states and 1367 transitions. Word has length 152 [2023-12-02 18:06:45,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:06:45,403 INFO L495 AbstractCegarLoop]: Abstraction has 956 states and 1367 transitions. [2023-12-02 18:06:45,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 6.9) internal successors, (69), 9 states have internal predecessors, (69), 6 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (29), 6 states have call predecessors, (29), 6 states have call successors, (29) [2023-12-02 18:06:45,403 INFO L276 IsEmpty]: Start isEmpty. Operand 956 states and 1367 transitions. [2023-12-02 18:06:45,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-02 18:06:45,409 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:06:45,409 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:06:45,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 18:06:45,409 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:06:45,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:06:45,410 INFO L85 PathProgramCache]: Analyzing trace with hash 48956230, now seen corresponding path program 1 times [2023-12-02 18:06:45,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:06:45,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612320607] [2023-12-02 18:06:45,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:06:45,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:06:45,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:06:45,789 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-02 18:06:45,789 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:06:45,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612320607] [2023-12-02 18:06:45,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612320607] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:06:45,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:06:45,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 18:06:45,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953678154] [2023-12-02 18:06:45,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:06:45,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 18:06:45,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:06:45,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 18:06:45,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:06:45,791 INFO L87 Difference]: Start difference. First operand 956 states and 1367 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 4 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2023-12-02 18:06:46,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:06:46,630 INFO L93 Difference]: Finished difference Result 1445 states and 1966 transitions. [2023-12-02 18:06:46,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 18:06:46,631 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 4 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 151 [2023-12-02 18:06:46,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:06:46,637 INFO L225 Difference]: With dead ends: 1445 [2023-12-02 18:06:46,637 INFO L226 Difference]: Without dead ends: 1167 [2023-12-02 18:06:46,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 18:06:46,640 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 276 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 410 mSolverCounterSat, 227 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 319 SdHoareTripleChecker+Valid, 497 SdHoareTripleChecker+Invalid, 637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 227 IncrementalHoareTripleChecker+Valid, 410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 18:06:46,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [319 Valid, 497 Invalid, 637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [227 Valid, 410 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 18:06:46,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1167 states. [2023-12-02 18:06:46,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1167 to 1159. [2023-12-02 18:06:46,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1159 states, 746 states have (on average 1.3699731903485255) internal successors, (1022), 767 states have internal predecessors, (1022), 297 states have call successors, (297), 117 states have call predecessors, (297), 115 states have return successors, (295), 283 states have call predecessors, (295), 291 states have call successors, (295) [2023-12-02 18:06:46,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1159 states to 1159 states and 1614 transitions. [2023-12-02 18:06:46,917 INFO L78 Accepts]: Start accepts. Automaton has 1159 states and 1614 transitions. Word has length 151 [2023-12-02 18:06:46,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:06:46,917 INFO L495 AbstractCegarLoop]: Abstraction has 1159 states and 1614 transitions. [2023-12-02 18:06:46,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 4 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2023-12-02 18:06:46,917 INFO L276 IsEmpty]: Start isEmpty. Operand 1159 states and 1614 transitions. [2023-12-02 18:06:46,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-02 18:06:46,921 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:06:46,921 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:06:46,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 18:06:46,921 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:06:46,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:06:46,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1168004336, now seen corresponding path program 1 times [2023-12-02 18:06:46,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:06:46,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138652251] [2023-12-02 18:06:46,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:06:46,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:06:46,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:06:47,065 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-02 18:06:47,066 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:06:47,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138652251] [2023-12-02 18:06:47,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138652251] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:06:47,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956540081] [2023-12-02 18:06:47,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:06:47,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:06:47,067 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:06:47,069 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:06:47,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4bd3af0-78cf-4dfa-93d0-175c377cf178/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 18:06:47,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:06:47,436 INFO L262 TraceCheckSpWp]: Trace formula consists of 1607 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 18:06:47,441 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:06:47,477 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-12-02 18:06:47,477 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:06:47,563 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-02 18:06:47,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956540081] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:06:47,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1254190704] [2023-12-02 18:06:47,568 INFO L159 IcfgInterpreter]: Started Sifa with 119 locations of interest [2023-12-02 18:06:47,568 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:06:47,568 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:06:47,568 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:06:47,569 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs