./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec8_product34.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec8_product34.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje --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 9b6f1572bb543b70f7bd76f4bd7f000d1e6bbc46b09feb0ab48e04376b774bb9 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 07:22:59,587 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 07:22:59,665 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 07:22:59,671 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 07:22:59,671 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 07:22:59,696 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 07:22:59,696 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 07:22:59,697 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 07:22:59,698 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 07:22:59,698 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 07:22:59,699 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 07:22:59,699 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 07:22:59,700 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 07:22:59,700 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 07:22:59,700 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 07:22:59,701 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 07:22:59,702 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 07:22:59,703 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 07:22:59,703 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 07:22:59,704 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 07:22:59,704 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 07:22:59,708 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 07:22:59,709 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 07:22:59,709 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 07:22:59,709 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 07:22:59,710 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 07:22:59,710 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 07:22:59,710 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 07:22:59,710 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 07:22:59,711 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 07:22:59,711 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 07:22:59,711 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 07:22:59,712 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 07:22:59,712 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 07:22:59,712 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 07:22:59,713 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 07:22:59,717 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 07:22:59,717 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 07:22:59,718 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:22:59,719 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 07:22:59,719 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 07:22:59,720 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 07:22:59,720 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 07:22:59,721 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 07:22:59,721 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 07:22:59,722 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 07:22:59,722 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 07:22:59,722 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_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/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_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje 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 -> 9b6f1572bb543b70f7bd76f4bd7f000d1e6bbc46b09feb0ab48e04376b774bb9 [2024-11-09 07:23:00,029 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 07:23:00,062 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 07:23:00,065 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 07:23:00,067 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 07:23:00,068 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 07:23:00,069 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec8_product34.cil.c Unable to find full path for "g++" [2024-11-09 07:23:02,103 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 07:23:02,429 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 07:23:02,430 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/sv-benchmarks/c/product-lines/email_spec8_product34.cil.c [2024-11-09 07:23:02,458 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/data/cd020f49f/38ae757a0e1149b6902c13fa59cf68fc/FLAG6c711c870 [2024-11-09 07:23:02,476 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/data/cd020f49f/38ae757a0e1149b6902c13fa59cf68fc [2024-11-09 07:23:02,478 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 07:23:02,481 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 07:23:02,483 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 07:23:02,484 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 07:23:02,489 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 07:23:02,489 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:23:02" (1/1) ... [2024-11-09 07:23:02,491 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@381f4f85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:23:02, skipping insertion in model container [2024-11-09 07:23:02,491 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:23:02" (1/1) ... [2024-11-09 07:23:02,572 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 07:23:03,071 WARN L250 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_5fda2a16-9773-4e5e-b65c-986773eb097c/sv-benchmarks/c/product-lines/email_spec8_product34.cil.c[28285,28298] [2024-11-09 07:23:03,399 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:23:03,421 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 07:23:03,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2024-11-09 07:23:03,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [66] [2024-11-09 07:23:03,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [115] [2024-11-09 07:23:03,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1195] [2024-11-09 07:23:03,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptAutoResponder_spec.i","") [1204] [2024-11-09 07:23:03,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1248] [2024-11-09 07:23:03,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1614] [2024-11-09 07:23:03,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1919] [2024-11-09 07:23:03,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2334] [2024-11-09 07:23:03,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2733] [2024-11-09 07:23:03,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2952] [2024-11-09 07:23:03,526 WARN L250 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_5fda2a16-9773-4e5e-b65c-986773eb097c/sv-benchmarks/c/product-lines/email_spec8_product34.cil.c[28285,28298] [2024-11-09 07:23:03,624 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:23:03,673 INFO L204 MainTranslator]: Completed translation [2024-11-09 07:23:03,676 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:23:03 WrapperNode [2024-11-09 07:23:03,676 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 07:23:03,677 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 07:23:03,678 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 07:23:03,678 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 07:23:03,686 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:23:03" (1/1) ... [2024-11-09 07:23:03,731 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:23:03" (1/1) ... [2024-11-09 07:23:03,816 INFO L138 Inliner]: procedures = 135, calls = 222, calls flagged for inlining = 63, calls inlined = 60, statements flattened = 1116 [2024-11-09 07:23:03,816 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 07:23:03,817 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 07:23:03,818 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 07:23:03,818 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 07:23:03,828 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:23:03" (1/1) ... [2024-11-09 07:23:03,829 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:23:03" (1/1) ... [2024-11-09 07:23:03,836 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:23:03" (1/1) ... [2024-11-09 07:23:03,836 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:23:03" (1/1) ... [2024-11-09 07:23:03,869 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:23:03" (1/1) ... [2024-11-09 07:23:03,881 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:23:03" (1/1) ... [2024-11-09 07:23:03,887 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:23:03" (1/1) ... [2024-11-09 07:23:03,892 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:23:03" (1/1) ... [2024-11-09 07:23:03,900 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 07:23:03,901 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 07:23:03,902 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 07:23:03,902 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 07:23:03,903 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:23:03" (1/1) ... [2024-11-09 07:23:03,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:23:03,928 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:23:03,948 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 07:23:03,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 07:23:04,002 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-09 07:23:04,002 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-09 07:23:04,003 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-09 07:23:04,003 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-09 07:23:04,003 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-09 07:23:04,003 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-09 07:23:04,003 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-09 07:23:04,003 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-09 07:23:04,003 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-09 07:23:04,004 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-09 07:23:04,004 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 07:23:04,004 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 07:23:04,004 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 07:23:04,004 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 07:23:04,004 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-09 07:23:04,004 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-09 07:23:04,005 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 07:23:04,005 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 07:23:04,005 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-09 07:23:04,005 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-09 07:23:04,005 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-09 07:23:04,005 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-09 07:23:04,005 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 07:23:04,006 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 07:23:04,006 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-09 07:23:04,007 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-09 07:23:04,008 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 07:23:04,008 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 07:23:04,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 07:23:04,008 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-09 07:23:04,008 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-09 07:23:04,009 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-09 07:23:04,009 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-09 07:23:04,009 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-09 07:23:04,009 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-09 07:23:04,010 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 07:23:04,010 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 07:23:04,010 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 07:23:04,010 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 07:23:04,010 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 07:23:04,011 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 07:23:04,011 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2024-11-09 07:23:04,011 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2024-11-09 07:23:04,011 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-09 07:23:04,011 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-09 07:23:04,012 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 07:23:04,012 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 07:23:04,013 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-09 07:23:04,013 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-09 07:23:04,013 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 07:23:04,014 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 07:23:04,014 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 07:23:04,014 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 07:23:04,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 07:23:04,015 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 07:23:04,015 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 07:23:04,015 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-09 07:23:04,015 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-09 07:23:04,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 07:23:04,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 07:23:04,282 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 07:23:04,285 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 07:23:05,619 INFO L? ?]: Removed 586 outVars from TransFormulas that were not future-live. [2024-11-09 07:23:05,620 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 07:23:06,442 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 07:23:06,442 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 07:23:06,443 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:23:06 BoogieIcfgContainer [2024-11-09 07:23:06,443 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 07:23:06,448 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 07:23:06,448 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 07:23:06,451 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 07:23:06,452 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 07:23:02" (1/3) ... [2024-11-09 07:23:06,453 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25b4cc77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:23:06, skipping insertion in model container [2024-11-09 07:23:06,453 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:23:03" (2/3) ... [2024-11-09 07:23:06,454 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25b4cc77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:23:06, skipping insertion in model container [2024-11-09 07:23:06,454 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:23:06" (3/3) ... [2024-11-09 07:23:06,455 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec8_product34.cil.c [2024-11-09 07:23:06,477 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 07:23:06,477 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 07:23:06,560 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 07:23:06,568 INFO L333 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, 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;@3243ea87, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 07:23:06,569 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 07:23:06,576 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) [2024-11-09 07:23:06,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-09 07:23:06,594 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:23:06,594 INFO L215 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] [2024-11-09 07:23:06,595 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:23:06,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:23:06,602 INFO L85 PathProgramCache]: Analyzing trace with hash -847636991, now seen corresponding path program 1 times [2024-11-09 07:23:06,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:23:06,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624345022] [2024-11-09 07:23:06,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:23:06,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:23:06,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:23:07,081 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 07:23:07,082 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:23:07,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624345022] [2024-11-09 07:23:07,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624345022] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:23:07,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:23:07,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 07:23:07,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628439231] [2024-11-09 07:23:07,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:23:07,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 07:23:07,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:23:07,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 07:23:07,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 07:23:07,128 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) [2024-11-09 07:23:07,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:23:07,332 INFO L93 Difference]: Finished difference Result 370 states and 491 transitions. [2024-11-09 07:23:07,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 07:23:07,335 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 [2024-11-09 07:23:07,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:23:07,349 INFO L225 Difference]: With dead ends: 370 [2024-11-09 07:23:07,349 INFO L226 Difference]: Without dead ends: 228 [2024-11-09 07:23:07,357 INFO L431 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 [2024-11-09 07:23:07,361 INFO L432 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 [2024-11-09 07:23:07,363 INFO L433 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] [2024-11-09 07:23:07,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2024-11-09 07:23:07,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 228. [2024-11-09 07:23:07,454 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) [2024-11-09 07:23:07,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 303 transitions. [2024-11-09 07:23:07,463 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 303 transitions. Word has length 71 [2024-11-09 07:23:07,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:23:07,468 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 303 transitions. [2024-11-09 07:23:07,469 INFO L472 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) [2024-11-09 07:23:07,469 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 303 transitions. [2024-11-09 07:23:07,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-09 07:23:07,475 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:23:07,475 INFO L215 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] [2024-11-09 07:23:07,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 07:23:07,476 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:23:07,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:23:07,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1189757033, now seen corresponding path program 1 times [2024-11-09 07:23:07,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:23:07,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798458412] [2024-11-09 07:23:07,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:23:07,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:23:07,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:23:07,859 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 07:23:07,859 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:23:07,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798458412] [2024-11-09 07:23:07,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798458412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:23:07,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:23:07,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:23:07,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111208008] [2024-11-09 07:23:07,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:23:07,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:23:07,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:23:07,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:23:07,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:23:07,867 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) [2024-11-09 07:23:08,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:23:08,086 INFO L93 Difference]: Finished difference Result 366 states and 476 transitions. [2024-11-09 07:23:08,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:23:08,089 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 [2024-11-09 07:23:08,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:23:08,095 INFO L225 Difference]: With dead ends: 366 [2024-11-09 07:23:08,095 INFO L226 Difference]: Without dead ends: 230 [2024-11-09 07:23:08,097 INFO L431 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 [2024-11-09 07:23:08,098 INFO L432 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.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:23:08,099 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 517 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 07:23:08,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2024-11-09 07:23:08,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 230. [2024-11-09 07:23:08,131 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) [2024-11-09 07:23:08,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 305 transitions. [2024-11-09 07:23:08,136 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 305 transitions. Word has length 72 [2024-11-09 07:23:08,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:23:08,137 INFO L471 AbstractCegarLoop]: Abstraction has 230 states and 305 transitions. [2024-11-09 07:23:08,138 INFO L472 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) [2024-11-09 07:23:08,138 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 305 transitions. [2024-11-09 07:23:08,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-09 07:23:08,142 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:23:08,142 INFO L215 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] [2024-11-09 07:23:08,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 07:23:08,142 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:23:08,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:23:08,147 INFO L85 PathProgramCache]: Analyzing trace with hash -1739577068, now seen corresponding path program 1 times [2024-11-09 07:23:08,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:23:08,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328195308] [2024-11-09 07:23:08,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:23:08,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:23:08,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:23:08,332 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 07:23:08,333 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:23:08,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328195308] [2024-11-09 07:23:08,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328195308] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:23:08,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:23:08,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:23:08,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916692675] [2024-11-09 07:23:08,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:23:08,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:23:08,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:23:08,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:23:08,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:23:08,337 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) [2024-11-09 07:23:08,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:23:08,521 INFO L93 Difference]: Finished difference Result 495 states and 677 transitions. [2024-11-09 07:23:08,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:23:08,522 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 [2024-11-09 07:23:08,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:23:08,524 INFO L225 Difference]: With dead ends: 495 [2024-11-09 07:23:08,525 INFO L226 Difference]: Without dead ends: 283 [2024-11-09 07:23:08,526 INFO L431 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 [2024-11-09 07:23:08,527 INFO L432 NwaCegarLoop]: 271 mSDtfsCounter, 59 mSDsluCounter, 253 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 524 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 [2024-11-09 07:23:08,528 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 524 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 07:23:08,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2024-11-09 07:23:08,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 278. [2024-11-09 07:23:08,558 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) [2024-11-09 07:23:08,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 388 transitions. [2024-11-09 07:23:08,562 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 388 transitions. Word has length 77 [2024-11-09 07:23:08,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:23:08,562 INFO L471 AbstractCegarLoop]: Abstraction has 278 states and 388 transitions. [2024-11-09 07:23:08,562 INFO L472 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) [2024-11-09 07:23:08,563 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 388 transitions. [2024-11-09 07:23:08,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-09 07:23:08,565 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:23:08,566 INFO L215 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] [2024-11-09 07:23:08,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 07:23:08,566 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:23:08,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:23:08,567 INFO L85 PathProgramCache]: Analyzing trace with hash 563635725, now seen corresponding path program 1 times [2024-11-09 07:23:08,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:23:08,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066598859] [2024-11-09 07:23:08,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:23:08,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:23:08,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:23:08,838 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 07:23:08,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:23:08,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066598859] [2024-11-09 07:23:08,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066598859] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:23:08,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720523742] [2024-11-09 07:23:08,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:23:08,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:23:08,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:23:08,842 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:23:08,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 07:23:09,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:23:09,341 INFO L255 TraceCheckSpWp]: Trace formula consists of 972 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 07:23:09,351 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:23:09,428 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 07:23:09,428 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:23:09,532 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 07:23:09,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720523742] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:23:09,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1129794643] [2024-11-09 07:23:09,559 INFO L159 IcfgInterpreter]: Started Sifa with 67 locations of interest [2024-11-09 07:23:09,559 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:23:09,563 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:23:09,570 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:23:09,571 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:23:41,920 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 228 for LOIs [2024-11-09 07:23:42,148 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 239 for LOIs [2024-11-09 07:23:42,441 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:24:44,712 WARN L286 SmtUtils]: Spent 10.88s on a formula simplification. DAG size of input: 467 DAG size of output: 467 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:24:58,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1129794643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:24:58,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:24:58,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-09 07:24:58,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572350907] [2024-11-09 07:24:58,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:24:58,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 07:24:58,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:24:58,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 07:24:58,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-09 07:24:58,154 INFO L87 Difference]: Start difference. First operand 278 states and 388 transitions. Second operand has 23 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 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) [2024-11-09 07:25:10,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:25:10,059 INFO L93 Difference]: Finished difference Result 571 states and 814 transitions. [2024-11-09 07:25:10,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 07:25:10,062 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 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 [2024-11-09 07:25:10,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:25:10,066 INFO L225 Difference]: With dead ends: 571 [2024-11-09 07:25:10,068 INFO L226 Difference]: Without dead ends: 311 [2024-11-09 07:25:10,069 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 208 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 79.2s TimeCoverageRelationStatistics Valid=84, Invalid=728, Unknown=0, NotChecked=0, Total=812 [2024-11-09 07:25:10,076 INFO L432 NwaCegarLoop]: 238 mSDtfsCounter, 26 mSDsluCounter, 3047 mSDsCounter, 0 mSdLazyCounter, 1940 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 3285 SdHoareTripleChecker+Invalid, 1950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1940 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2024-11-09 07:25:10,078 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 3285 Invalid, 1950 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 1940 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2024-11-09 07:25:10,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2024-11-09 07:25:10,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 301. [2024-11-09 07:25:10,164 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) [2024-11-09 07:25:10,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 421 transitions. [2024-11-09 07:25:10,167 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 421 transitions. Word has length 78 [2024-11-09 07:25:10,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:25:10,168 INFO L471 AbstractCegarLoop]: Abstraction has 301 states and 421 transitions. [2024-11-09 07:25:10,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 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) [2024-11-09 07:25:10,169 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 421 transitions. [2024-11-09 07:25:10,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-09 07:25:10,171 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:25:10,171 INFO L215 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] [2024-11-09 07:25:10,192 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 07:25:10,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:25:10,372 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:25:10,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:25:10,372 INFO L85 PathProgramCache]: Analyzing trace with hash -838356391, now seen corresponding path program 1 times [2024-11-09 07:25:10,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:25:10,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653785052] [2024-11-09 07:25:10,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:25:10,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:25:10,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:25:10,474 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 07:25:10,474 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:25:10,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653785052] [2024-11-09 07:25:10,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653785052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:25:10,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:25:10,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:25:10,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837315442] [2024-11-09 07:25:10,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:25:10,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:25:10,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:25:10,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:25:10,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:25:10,477 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) [2024-11-09 07:25:10,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:25:10,694 INFO L93 Difference]: Finished difference Result 705 states and 1022 transitions. [2024-11-09 07:25:10,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:25:10,696 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 [2024-11-09 07:25:10,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:25:10,699 INFO L225 Difference]: With dead ends: 705 [2024-11-09 07:25:10,699 INFO L226 Difference]: Without dead ends: 428 [2024-11-09 07:25:10,705 INFO L431 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 [2024-11-09 07:25:10,705 INFO L432 NwaCegarLoop]: 276 mSDtfsCounter, 57 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:25:10,706 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 535 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 07:25:10,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2024-11-09 07:25:10,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 423. [2024-11-09 07:25:10,833 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) [2024-11-09 07:25:10,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 623 transitions. [2024-11-09 07:25:10,836 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 623 transitions. Word has length 83 [2024-11-09 07:25:10,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:25:10,837 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 623 transitions. [2024-11-09 07:25:10,837 INFO L472 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) [2024-11-09 07:25:10,837 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 623 transitions. [2024-11-09 07:25:10,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-09 07:25:10,840 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:25:10,844 INFO L215 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] [2024-11-09 07:25:10,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 07:25:10,844 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:25:10,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:25:10,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1394294549, now seen corresponding path program 1 times [2024-11-09 07:25:10,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:25:10,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145527414] [2024-11-09 07:25:10,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:25:10,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:25:10,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:25:11,050 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 07:25:11,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:25:11,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145527414] [2024-11-09 07:25:11,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145527414] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:25:11,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725600381] [2024-11-09 07:25:11,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:25:11,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:25:11,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:25:11,054 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:25:11,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 07:25:11,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:25:11,448 INFO L255 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 07:25:11,453 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:25:11,488 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 07:25:11,488 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:25:11,584 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 07:25:11,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725600381] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:25:11,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [218532899] [2024-11-09 07:25:11,588 INFO L159 IcfgInterpreter]: Started Sifa with 71 locations of interest [2024-11-09 07:25:11,589 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:25:11,589 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:25:11,590 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:25:11,590 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:25:50,869 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 228 for LOIs [2024-11-09 07:25:51,044 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 452 for LOIs [2024-11-09 07:25:52,336 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:26:16,709 WARN L286 SmtUtils]: Spent 7.70s on a formula simplification. DAG size of input: 452 DAG size of output: 453 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:26:28,183 WARN L286 SmtUtils]: Spent 11.13s on a formula simplification. DAG size of input: 476 DAG size of output: 471 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:27:12,355 WARN L286 SmtUtils]: Spent 11.02s on a formula simplification. DAG size of input: 469 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:27:24,584 WARN L286 SmtUtils]: Spent 11.12s on a formula simplification. DAG size of input: 470 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:27:37,120 WARN L286 SmtUtils]: Spent 11.16s on a formula simplification. DAG size of input: 474 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:27:50,630 WARN L286 SmtUtils]: Spent 11.10s on a formula simplification. DAG size of input: 474 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:28:04,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [218532899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:28:04,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:28:04,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-09 07:28:04,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202391495] [2024-11-09 07:28:04,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:28:04,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-09 07:28:04,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:28:04,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-09 07:28:04,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-09 07:28:04,818 INFO L87 Difference]: Start difference. First operand 423 states and 623 transitions. Second operand has 26 states, 17 states have (on average 2.588235294117647) internal successors, (44), 16 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) [2024-11-09 07:28:19,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:28:19,736 INFO L93 Difference]: Finished difference Result 856 states and 1289 transitions. [2024-11-09 07:28:19,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-09 07:28:19,736 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.588235294117647) internal successors, (44), 16 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 [2024-11-09 07:28:19,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:28:19,743 INFO L225 Difference]: With dead ends: 856 [2024-11-09 07:28:19,743 INFO L226 Difference]: Without dead ends: 496 [2024-11-09 07:28:19,744 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 223 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 132.5s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-09 07:28:19,746 INFO L432 NwaCegarLoop]: 238 mSDtfsCounter, 43 mSDsluCounter, 3809 mSDsCounter, 0 mSdLazyCounter, 2752 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 4047 SdHoareTripleChecker+Invalid, 2760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2024-11-09 07:28:19,746 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 4047 Invalid, 2760 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2752 Invalid, 0 Unknown, 0 Unchecked, 14.6s Time] [2024-11-09 07:28:19,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-11-09 07:28:19,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 437. [2024-11-09 07:28:19,876 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) [2024-11-09 07:28:19,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 642 transitions. [2024-11-09 07:28:19,880 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 642 transitions. Word has length 84 [2024-11-09 07:28:19,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:28:19,881 INFO L471 AbstractCegarLoop]: Abstraction has 437 states and 642 transitions. [2024-11-09 07:28:19,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.588235294117647) internal successors, (44), 16 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) [2024-11-09 07:28:19,881 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 642 transitions. [2024-11-09 07:28:19,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-09 07:28:19,883 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:28:19,884 INFO L215 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] [2024-11-09 07:28:19,905 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 07:28:20,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 07:28:20,088 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:28:20,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:28:20,089 INFO L85 PathProgramCache]: Analyzing trace with hash 2015422756, now seen corresponding path program 1 times [2024-11-09 07:28:20,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:28:20,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887840702] [2024-11-09 07:28:20,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:28:20,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:28:20,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:28:20,282 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 07:28:20,283 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:28:20,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887840702] [2024-11-09 07:28:20,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887840702] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:28:20,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [15649112] [2024-11-09 07:28:20,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:28:20,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:28:20,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:28:20,287 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:28:20,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 07:28:20,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:28:20,701 INFO L255 TraceCheckSpWp]: Trace formula consists of 1058 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 07:28:20,706 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:28:20,730 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 07:28:20,730 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:28:20,807 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 07:28:20,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [15649112] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:28:20,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1750041078] [2024-11-09 07:28:20,811 INFO L159 IcfgInterpreter]: Started Sifa with 76 locations of interest [2024-11-09 07:28:20,811 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:28:20,811 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:28:20,811 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:28:20,812 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:29:47,305 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 228 for LOIs [2024-11-09 07:29:47,428 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 498 for LOIs [2024-11-09 07:29:48,813 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 507 for LOIs [2024-11-09 07:29:49,861 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 443 for LOIs [2024-11-09 07:29:50,224 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 239 for LOIs [2024-11-09 07:29:50,389 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:30:55,956 WARN L286 SmtUtils]: Spent 14.18s on a formula simplification. DAG size of input: 527 DAG size of output: 522 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:31:02,759 WARN L286 SmtUtils]: Spent 6.16s on a formula simplification. DAG size of input: 529 DAG size of output: 520 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:31:24,347 WARN L286 SmtUtils]: Spent 5.47s on a formula simplification. DAG size of input: 508 DAG size of output: 508 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:31:30,520 WARN L286 SmtUtils]: Spent 5.58s on a formula simplification. DAG size of input: 513 DAG size of output: 509 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:31:36,575 WARN L286 SmtUtils]: Spent 5.59s on a formula simplification. DAG size of input: 507 DAG size of output: 503 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:31:42,902 WARN L286 SmtUtils]: Spent 5.81s on a formula simplification. DAG size of input: 507 DAG size of output: 503 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:31:49,020 WARN L286 SmtUtils]: Spent 5.55s on a formula simplification. DAG size of input: 503 DAG size of output: 499 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:31:55,053 WARN L286 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 498 DAG size of output: 494 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:32:01,026 WARN L286 SmtUtils]: Spent 5.43s on a formula simplification. DAG size of input: 498 DAG size of output: 494 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:32:07,270 WARN L286 SmtUtils]: Spent 5.59s on a formula simplification. DAG size of input: 494 DAG size of output: 490 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:32:07,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1750041078] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:32:07,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:32:07,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-09 07:32:07,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726542171] [2024-11-09 07:32:07,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:32:07,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-09 07:32:07,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:32:07,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-09 07:32:07,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 07:32:07,650 INFO L87 Difference]: Start difference. First operand 437 states and 642 transitions. Second operand has 33 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) [2024-11-09 07:32:37,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:32:37,606 INFO L93 Difference]: Finished difference Result 881 states and 1324 transitions. [2024-11-09 07:32:37,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-09 07:32:37,607 INFO L78 Accepts]: Start accepts. Automaton has has 33 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 [2024-11-09 07:32:37,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:32:37,610 INFO L225 Difference]: With dead ends: 881 [2024-11-09 07:32:37,610 INFO L226 Difference]: Without dead ends: 521 [2024-11-09 07:32:37,612 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 225 SyntacticMatches, 2 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 390 ImplicationChecksByTransitivity, 140.8s TimeCoverageRelationStatistics Valid=121, Invalid=1361, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 07:32:37,613 INFO L432 NwaCegarLoop]: 236 mSDtfsCounter, 78 mSDsluCounter, 4375 mSDsCounter, 0 mSdLazyCounter, 4291 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 4611 SdHoareTripleChecker+Invalid, 4301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 4291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.9s IncrementalHoareTripleChecker+Time [2024-11-09 07:32:37,613 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 4611 Invalid, 4301 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 4291 Invalid, 0 Unknown, 0 Unchecked, 25.9s Time] [2024-11-09 07:32:37,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2024-11-09 07:32:37,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 473. [2024-11-09 07:32:37,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473 states, 319 states have (on average 1.4137931034482758) internal successors, (451), 323 states have internal predecessors, (451), 120 states have call successors, (120), 33 states have call predecessors, (120), 33 states have return successors, (119), 118 states have call predecessors, (119), 119 states have call successors, (119) [2024-11-09 07:32:37,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 690 transitions. [2024-11-09 07:32:37,769 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 690 transitions. Word has length 87 [2024-11-09 07:32:37,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:32:37,770 INFO L471 AbstractCegarLoop]: Abstraction has 473 states and 690 transitions. [2024-11-09 07:32:37,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 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) [2024-11-09 07:32:37,770 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 690 transitions. [2024-11-09 07:32:37,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-09 07:32:37,773 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:32:37,773 INFO L215 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] [2024-11-09 07:32:37,795 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 07:32:37,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:32:37,974 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:32:37,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:32:37,974 INFO L85 PathProgramCache]: Analyzing trace with hash -692476641, now seen corresponding path program 1 times [2024-11-09 07:32:37,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:32:37,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548233880] [2024-11-09 07:32:37,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:32:37,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:32:38,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:32:38,182 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 07:32:38,182 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:32:38,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548233880] [2024-11-09 07:32:38,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548233880] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:32:38,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [976966519] [2024-11-09 07:32:38,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:32:38,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:32:38,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:32:38,185 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:32:38,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 07:32:38,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:32:38,630 INFO L255 TraceCheckSpWp]: Trace formula consists of 997 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 07:32:38,634 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:32:38,667 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 07:32:38,668 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:32:38,760 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 07:32:38,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [976966519] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:32:38,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1529702415] [2024-11-09 07:32:38,763 INFO L159 IcfgInterpreter]: Started Sifa with 75 locations of interest [2024-11-09 07:32:38,763 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:32:38,764 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:32:38,764 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:32:38,764 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:33:38,586 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 228 for LOIs [2024-11-09 07:33:38,730 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 239 for LOIs [2024-11-09 07:33:38,899 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:34:48,923 WARN L286 SmtUtils]: Spent 12.01s on a formula simplification. DAG size of input: 468 DAG size of output: 468 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:35:02,021 WARN L286 SmtUtils]: Spent 12.07s on a formula simplification. DAG size of input: 469 DAG size of output: 468 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:35:15,985 WARN L286 SmtUtils]: Spent 12.57s on a formula simplification. DAG size of input: 473 DAG size of output: 472 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:35:31,073 WARN L286 SmtUtils]: Spent 12.46s on a formula simplification. DAG size of input: 473 DAG size of output: 472 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:35:45,338 WARN L286 SmtUtils]: Spent 11.41s on a formula simplification. DAG size of input: 473 DAG size of output: 472 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:35:58,877 WARN L286 SmtUtils]: Spent 11.05s on a formula simplification. DAG size of input: 473 DAG size of output: 472 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:36:12,964 WARN L286 SmtUtils]: Spent 11.38s on a formula simplification. DAG size of input: 473 DAG size of output: 472 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 07:36:17,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1529702415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:36:17,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:36:17,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-09 07:36:17,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223727930] [2024-11-09 07:36:17,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:36:17,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 07:36:17,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:36:17,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 07:36:17,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-09 07:36:17,644 INFO L87 Difference]: Start difference. First operand 473 states and 690 transitions. Second operand has 27 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 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) [2024-11-09 07:36:34,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:36:34,843 INFO L93 Difference]: Finished difference Result 882 states and 1313 transitions. [2024-11-09 07:36:34,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-09 07:36:34,845 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 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 [2024-11-09 07:36:34,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:36:34,849 INFO L225 Difference]: With dead ends: 882 [2024-11-09 07:36:34,849 INFO L226 Difference]: Without dead ends: 522 [2024-11-09 07:36:34,851 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 225 SyntacticMatches, 5 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 162.4s TimeCoverageRelationStatistics Valid=104, Invalid=952, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 07:36:34,852 INFO L432 NwaCegarLoop]: 234 mSDtfsCounter, 18 mSDsluCounter, 3510 mSDsCounter, 0 mSdLazyCounter, 2483 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 3744 SdHoareTripleChecker+Invalid, 2492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:36:34,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 3744 Invalid, 2492 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2483 Invalid, 0 Unknown, 0 Unchecked, 13.2s Time] [2024-11-09 07:36:34,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522 states. [2024-11-09 07:36:35,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522 to 493. [2024-11-09 07:36:35,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 339 states have (on average 1.4188790560471976) internal successors, (481), 343 states have internal predecessors, (481), 120 states have call successors, (120), 33 states have call predecessors, (120), 33 states have return successors, (119), 118 states have call predecessors, (119), 119 states have call successors, (119) [2024-11-09 07:36:35,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 720 transitions. [2024-11-09 07:36:35,046 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 720 transitions. Word has length 86 [2024-11-09 07:36:35,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:36:35,046 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 720 transitions. [2024-11-09 07:36:35,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 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) [2024-11-09 07:36:35,047 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 720 transitions. [2024-11-09 07:36:35,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-09 07:36:35,049 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:36:35,049 INFO L215 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] [2024-11-09 07:36:35,075 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 07:36:35,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-09 07:36:35,254 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:36:35,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:36:35,254 INFO L85 PathProgramCache]: Analyzing trace with hash 493061667, now seen corresponding path program 1 times [2024-11-09 07:36:35,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:36:35,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535678878] [2024-11-09 07:36:35,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:36:35,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:36:35,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:36:35,524 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-09 07:36:35,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:36:35,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535678878] [2024-11-09 07:36:35,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535678878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:36:35,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:36:35,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:36:35,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419614238] [2024-11-09 07:36:35,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:36:35,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:36:35,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:36:35,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:36:35,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:36:35,527 INFO L87 Difference]: Start difference. First operand 493 states and 720 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) [2024-11-09 07:36:35,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:36:35,927 INFO L93 Difference]: Finished difference Result 672 states and 940 transitions. [2024-11-09 07:36:35,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:36:35,928 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 [2024-11-09 07:36:35,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:36:35,933 INFO L225 Difference]: With dead ends: 672 [2024-11-09 07:36:35,933 INFO L226 Difference]: Without dead ends: 543 [2024-11-09 07:36:35,935 INFO L431 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 [2024-11-09 07:36:35,935 INFO L432 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 [2024-11-09 07:36:35,937 INFO L433 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] [2024-11-09 07:36:35,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 543 states. [2024-11-09 07:36:36,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 543 to 542. [2024-11-09 07:36:36,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 364 states have (on average 1.3956043956043955) internal successors, (508), 370 states have internal predecessors, (508), 134 states have call successors, (134), 45 states have call predecessors, (134), 43 states have return successors, (132), 129 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-09 07:36:36,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 774 transitions. [2024-11-09 07:36:36,230 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 774 transitions. Word has length 89 [2024-11-09 07:36:36,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:36:36,231 INFO L471 AbstractCegarLoop]: Abstraction has 542 states and 774 transitions. [2024-11-09 07:36:36,231 INFO L472 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) [2024-11-09 07:36:36,231 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 774 transitions. [2024-11-09 07:36:36,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-09 07:36:36,235 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:36:36,235 INFO L215 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] [2024-11-09 07:36:36,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 07:36:36,235 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:36:36,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:36:36,236 INFO L85 PathProgramCache]: Analyzing trace with hash -854906882, now seen corresponding path program 1 times [2024-11-09 07:36:36,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:36:36,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638994098] [2024-11-09 07:36:36,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:36:36,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:36:36,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:36:37,038 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-09 07:36:37,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:36:37,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638994098] [2024-11-09 07:36:37,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638994098] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:36:37,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:36:37,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 07:36:37,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461491319] [2024-11-09 07:36:37,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:36:37,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 07:36:37,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:36:37,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 07:36:37,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-11-09 07:36:37,042 INFO L87 Difference]: Start difference. First operand 542 states and 774 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) [2024-11-09 07:36:38,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:36:38,607 INFO L93 Difference]: Finished difference Result 1093 states and 1531 transitions. [2024-11-09 07:36:38,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-09 07:36:38,607 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 [2024-11-09 07:36:38,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:36:38,613 INFO L225 Difference]: With dead ends: 1093 [2024-11-09 07:36:38,613 INFO L226 Difference]: Without dead ends: 924 [2024-11-09 07:36:38,615 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=299, Unknown=0, NotChecked=0, Total=380 [2024-11-09 07:36:38,615 INFO L432 NwaCegarLoop]: 261 mSDtfsCounter, 416 mSDsluCounter, 1480 mSDsCounter, 0 mSdLazyCounter, 1319 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 1741 SdHoareTripleChecker+Invalid, 1464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 1319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:36:38,616 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [418 Valid, 1741 Invalid, 1464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 1319 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-09 07:36:38,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 924 states. [2024-11-09 07:36:38,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 924 to 917. [2024-11-09 07:36:38,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 917 states, 597 states have (on average 1.4020100502512562) internal successors, (837), 608 states have internal predecessors, (837), 242 states have call successors, (242), 81 states have call predecessors, (242), 77 states have return successors, (237), 233 states have call predecessors, (237), 237 states have call successors, (237) [2024-11-09 07:36:38,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 917 states to 917 states and 1316 transitions. [2024-11-09 07:36:38,978 INFO L78 Accepts]: Start accepts. Automaton has 917 states and 1316 transitions. Word has length 152 [2024-11-09 07:36:38,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:36:38,979 INFO L471 AbstractCegarLoop]: Abstraction has 917 states and 1316 transitions. [2024-11-09 07:36:38,979 INFO L472 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) [2024-11-09 07:36:38,979 INFO L276 IsEmpty]: Start isEmpty. Operand 917 states and 1316 transitions. [2024-11-09 07:36:38,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-09 07:36:38,984 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:36:38,985 INFO L215 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] [2024-11-09 07:36:38,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 07:36:38,985 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:36:38,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:36:38,986 INFO L85 PathProgramCache]: Analyzing trace with hash 457706245, now seen corresponding path program 1 times [2024-11-09 07:36:38,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:36:38,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163948475] [2024-11-09 07:36:38,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:36:38,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:36:39,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:36:39,445 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-09 07:36:39,446 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:36:39,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163948475] [2024-11-09 07:36:39,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163948475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:36:39,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:36:39,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:36:39,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083535047] [2024-11-09 07:36:39,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:36:39,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:36:39,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:36:39,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:36:39,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:36:39,448 INFO L87 Difference]: Start difference. First operand 917 states and 1316 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) [2024-11-09 07:36:40,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:36:40,475 INFO L93 Difference]: Finished difference Result 1406 states and 1915 transitions. [2024-11-09 07:36:40,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 07:36:40,476 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 [2024-11-09 07:36:40,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:36:40,484 INFO L225 Difference]: With dead ends: 1406 [2024-11-09 07:36:40,484 INFO L226 Difference]: Without dead ends: 1128 [2024-11-09 07:36:40,486 INFO L431 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 [2024-11-09 07:36:40,487 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 276 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 410 mSolverCounterSat, 227 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2024-11-09 07:36:40,487 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [319 Valid, 497 Invalid, 637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [227 Valid, 410 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 07:36:40,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1128 states. [2024-11-09 07:36:40,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1128 to 1120. [2024-11-09 07:36:40,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1120 states, 705 states have (on average 1.3631205673758866) internal successors, (961), 724 states have internal predecessors, (961), 302 states have call successors, (302), 114 states have call predecessors, (302), 112 states have return successors, (300), 290 states have call predecessors, (300), 296 states have call successors, (300) [2024-11-09 07:36:40,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1120 states to 1120 states and 1563 transitions. [2024-11-09 07:36:40,803 INFO L78 Accepts]: Start accepts. Automaton has 1120 states and 1563 transitions. Word has length 151 [2024-11-09 07:36:40,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:36:40,803 INFO L471 AbstractCegarLoop]: Abstraction has 1120 states and 1563 transitions. [2024-11-09 07:36:40,804 INFO L472 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) [2024-11-09 07:36:40,804 INFO L276 IsEmpty]: Start isEmpty. Operand 1120 states and 1563 transitions. [2024-11-09 07:36:40,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-09 07:36:40,808 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:36:40,808 INFO L215 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] [2024-11-09 07:36:40,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 07:36:40,809 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:36:40,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:36:40,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1774875407, now seen corresponding path program 1 times [2024-11-09 07:36:40,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:36:40,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817477664] [2024-11-09 07:36:40,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:36:40,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:36:40,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:36:41,057 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-09 07:36:41,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:36:41,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817477664] [2024-11-09 07:36:41,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817477664] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:36:41,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429407048] [2024-11-09 07:36:41,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:36:41,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:36:41,060 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:36:41,061 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:36:41,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5fda2a16-9773-4e5e-b65c-986773eb097c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 07:36:41,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:36:41,589 INFO L255 TraceCheckSpWp]: Trace formula consists of 1421 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 07:36:41,596 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:36:41,691 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-09 07:36:41,691 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:36:41,886 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-09 07:36:41,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429407048] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:36:41,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [340615984] [2024-11-09 07:36:41,893 INFO L159 IcfgInterpreter]: Started Sifa with 119 locations of interest [2024-11-09 07:36:41,893 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:36:41,894 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:36:41,894 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:36:41,894 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs