./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_product28.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_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/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_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/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_ae071cd1-339f-4601-91b6-f2e50852e95d/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 4fb12138b73b283c9fdc444b2c9ebb4aa3340005d69e98d463fd0b0beb9c1e74 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:57:47,458 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:57:47,565 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 04:57:47,569 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:57:47,570 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:57:47,597 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:57:47,598 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:57:47,599 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:57:47,599 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:57:47,600 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:57:47,600 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:57:47,601 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:57:47,601 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:57:47,602 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:57:47,602 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:57:47,603 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:57:47,603 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:57:47,604 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:57:47,604 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:57:47,605 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:57:47,605 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:57:47,606 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:57:47,607 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:57:47,607 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:57:47,608 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 04:57:47,608 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:57:47,609 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 04:57:47,609 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:57:47,610 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:57:47,610 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:57:47,610 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:57:47,611 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:57:47,611 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 04:57:47,611 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:57:47,612 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:57:47,612 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:57:47,613 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:57:47,613 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:57:47,614 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:57:47,614 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:57:47,615 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:57:47,620 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:57:47,620 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:57:47,620 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:57:47,622 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:57:47,622 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:57:47,622 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:57:47,623 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_ae071cd1-339f-4601-91b6-f2e50852e95d/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_ae071cd1-339f-4601-91b6-f2e50852e95d/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 -> 4fb12138b73b283c9fdc444b2c9ebb4aa3340005d69e98d463fd0b0beb9c1e74 [2024-11-09 04:57:47,998 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:57:48,036 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:57:48,041 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:57:48,044 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:57:48,044 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:57:48,046 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec27_product28.cil.c Unable to find full path for "g++" [2024-11-09 04:57:50,094 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:57:50,469 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:57:50,470 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/sv-benchmarks/c/product-lines/email_spec27_product28.cil.c [2024-11-09 04:57:50,505 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/data/2b7575e09/f3bc41d65ecb4b3eabd720e671795d5d/FLAG360e5b031 [2024-11-09 04:57:50,660 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/data/2b7575e09/f3bc41d65ecb4b3eabd720e671795d5d [2024-11-09 04:57:50,663 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:57:50,665 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:57:50,666 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:57:50,667 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:57:50,673 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:57:50,674 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:57:50" (1/1) ... [2024-11-09 04:57:50,676 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26c21091 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:50, skipping insertion in model container [2024-11-09 04:57:50,676 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:57:50" (1/1) ... [2024-11-09 04:57:50,773 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:57:51,479 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_ae071cd1-339f-4601-91b6-f2e50852e95d/sv-benchmarks/c/product-lines/email_spec27_product28.cil.c[32786,32799] [2024-11-09 04:57:51,616 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:57:51,634 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:57:51,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [48] [2024-11-09 04:57:51,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [95] [2024-11-09 04:57:51,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [386] [2024-11-09 04:57:51,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [532] [2024-11-09 04:57:51,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [898] [2024-11-09 04:57:51,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1300] [2024-11-09 04:57:51,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1622] [2024-11-09 04:57:51,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1631] [2024-11-09 04:57:51,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1648] [2024-11-09 04:57:51,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1683] [2024-11-09 04:57:51,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2752] [2024-11-09 04:57:51,800 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_ae071cd1-339f-4601-91b6-f2e50852e95d/sv-benchmarks/c/product-lines/email_spec27_product28.cil.c[32786,32799] [2024-11-09 04:57:51,842 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:57:51,894 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:57:51,894 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:51 WrapperNode [2024-11-09 04:57:51,895 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:57:51,896 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:57:51,897 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:57:51,897 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:57:51,905 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:51" (1/1) ... [2024-11-09 04:57:51,941 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:51" (1/1) ... [2024-11-09 04:57:52,007 INFO L138 Inliner]: procedures = 128, calls = 197, calls flagged for inlining = 54, calls inlined = 45, statements flattened = 865 [2024-11-09 04:57:52,008 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:57:52,008 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:57:52,009 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:57:52,009 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:57:52,021 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:51" (1/1) ... [2024-11-09 04:57:52,022 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:51" (1/1) ... [2024-11-09 04:57:52,031 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:51" (1/1) ... [2024-11-09 04:57:52,032 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:51" (1/1) ... [2024-11-09 04:57:52,051 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:51" (1/1) ... [2024-11-09 04:57:52,065 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:51" (1/1) ... [2024-11-09 04:57:52,075 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:51" (1/1) ... [2024-11-09 04:57:52,086 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:51" (1/1) ... [2024-11-09 04:57:52,100 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:57:52,105 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:57:52,106 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:57:52,106 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:57:52,107 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:51" (1/1) ... [2024-11-09 04:57:52,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:57:52,123 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:57:52,137 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:57:52,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:57:52,171 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-09 04:57:52,171 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-09 04:57:52,172 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-09 04:57:52,172 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-09 04:57:52,172 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-09 04:57:52,172 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-09 04:57:52,173 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 04:57:52,173 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 04:57:52,173 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 04:57:52,173 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 04:57:52,173 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-09 04:57:52,174 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-09 04:57:52,174 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 04:57:52,174 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 04:57:52,174 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-09 04:57:52,174 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-09 04:57:52,175 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-09 04:57:52,175 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-09 04:57:52,175 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 04:57:52,175 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 04:57:52,175 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-09 04:57:52,175 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-09 04:57:52,176 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 04:57:52,176 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 04:57:52,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:57:52,177 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-09 04:57:52,177 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-09 04:57:52,177 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-09 04:57:52,177 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-09 04:57:52,177 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 04:57:52,177 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 04:57:52,178 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 04:57:52,178 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 04:57:52,178 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 04:57:52,180 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 04:57:52,181 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-11-09 04:57:52,181 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-11-09 04:57:52,181 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-09 04:57:52,181 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-09 04:57:52,181 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 04:57:52,181 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 04:57:52,182 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-09 04:57:52,182 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-09 04:57:52,182 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 04:57:52,182 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 04:57:52,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:57:52,182 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 04:57:52,182 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 04:57:52,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:57:52,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:57:52,429 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:57:52,432 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:57:53,609 INFO L? ?]: Removed 406 outVars from TransFormulas that were not future-live. [2024-11-09 04:57:53,609 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:57:54,376 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:57:54,376 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 04:57:54,377 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:57:54 BoogieIcfgContainer [2024-11-09 04:57:54,377 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:57:54,381 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:57:54,381 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:57:54,385 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:57:54,385 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:57:50" (1/3) ... [2024-11-09 04:57:54,387 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e066c3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:57:54, skipping insertion in model container [2024-11-09 04:57:54,388 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:57:51" (2/3) ... [2024-11-09 04:57:54,389 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e066c3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:57:54, skipping insertion in model container [2024-11-09 04:57:54,390 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:57:54" (3/3) ... [2024-11-09 04:57:54,392 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product28.cil.c [2024-11-09 04:57:54,416 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:57:54,416 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:57:54,515 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:57:54,526 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;@588580d0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:57:54,527 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:57:54,534 INFO L276 IsEmpty]: Start isEmpty. Operand has 184 states, 108 states have (on average 1.3333333333333333) internal successors, (144), 112 states have internal predecessors, (144), 51 states have call successors, (51), 23 states have call predecessors, (51), 23 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-09 04:57:54,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-09 04:57:54,550 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:57:54,551 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:57:54,552 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:57:54,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:57:54,559 INFO L85 PathProgramCache]: Analyzing trace with hash 781502356, now seen corresponding path program 1 times [2024-11-09 04:57:54,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:57:54,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713591612] [2024-11-09 04:57:54,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:54,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:57:54,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:55,193 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 04:57:55,194 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:57:55,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713591612] [2024-11-09 04:57:55,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713591612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:57:55,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:57:55,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 04:57:55,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643989250] [2024-11-09 04:57:55,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:57:55,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 04:57:55,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:57:55,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 04:57:55,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 04:57:55,251 INFO L87 Difference]: Start difference. First operand has 184 states, 108 states have (on average 1.3333333333333333) internal successors, (144), 112 states have internal predecessors, (144), 51 states have call successors, (51), 23 states have call predecessors, (51), 23 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 04:57:55,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:57:55,426 INFO L93 Difference]: Finished difference Result 285 states and 370 transitions. [2024-11-09 04:57:55,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 04:57:55,429 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 89 [2024-11-09 04:57:55,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:57:55,443 INFO L225 Difference]: With dead ends: 285 [2024-11-09 04:57:55,443 INFO L226 Difference]: Without dead ends: 181 [2024-11-09 04:57:55,448 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 04:57:55,452 INFO L432 NwaCegarLoop]: 212 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:57:55,453 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 212 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:57:55,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2024-11-09 04:57:55,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 181. [2024-11-09 04:57:55,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 106 states have (on average 1.3018867924528301) internal successors, (138), 109 states have internal predecessors, (138), 51 states have call successors, (51), 23 states have call predecessors, (51), 23 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-09 04:57:55,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 239 transitions. [2024-11-09 04:57:55,532 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 239 transitions. Word has length 89 [2024-11-09 04:57:55,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:57:55,537 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 239 transitions. [2024-11-09 04:57:55,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 04:57:55,538 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 239 transitions. [2024-11-09 04:57:55,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-09 04:57:55,545 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:57:55,545 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:57:55,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:57:55,546 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:57:55,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:57:55,547 INFO L85 PathProgramCache]: Analyzing trace with hash 757021852, now seen corresponding path program 1 times [2024-11-09 04:57:55,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:57:55,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791128758] [2024-11-09 04:57:55,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:55,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:57:55,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:55,945 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 04:57:55,946 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:57:55,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791128758] [2024-11-09 04:57:55,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791128758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:57:55,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:57:55,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:57:55,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992247295] [2024-11-09 04:57:55,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:57:55,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:57:55,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:57:55,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:57:55,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:57:55,951 INFO L87 Difference]: Start difference. First operand 181 states and 239 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 04:57:56,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:57:56,095 INFO L93 Difference]: Finished difference Result 281 states and 358 transitions. [2024-11-09 04:57:56,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:57:56,096 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 90 [2024-11-09 04:57:56,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:57:56,098 INFO L225 Difference]: With dead ends: 281 [2024-11-09 04:57:56,099 INFO L226 Difference]: Without dead ends: 183 [2024-11-09 04:57:56,100 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 04:57:56,102 INFO L432 NwaCegarLoop]: 209 mSDtfsCounter, 0 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:57:56,102 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 417 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:57:56,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2024-11-09 04:57:56,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2024-11-09 04:57:56,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 108 states have (on average 1.2962962962962963) internal successors, (140), 111 states have internal predecessors, (140), 51 states have call successors, (51), 23 states have call predecessors, (51), 23 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-09 04:57:56,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 241 transitions. [2024-11-09 04:57:56,123 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 241 transitions. Word has length 90 [2024-11-09 04:57:56,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:57:56,124 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 241 transitions. [2024-11-09 04:57:56,125 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 04:57:56,125 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 241 transitions. [2024-11-09 04:57:56,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-09 04:57:56,128 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:57:56,128 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:57:56,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:57:56,129 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:57:56,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:57:56,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1080950771, now seen corresponding path program 1 times [2024-11-09 04:57:56,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:57:56,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123280724] [2024-11-09 04:57:56,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:56,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:57:56,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:56,399 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 04:57:56,400 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:57:56,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123280724] [2024-11-09 04:57:56,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123280724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:57:56,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:57:56,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:57:56,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25070195] [2024-11-09 04:57:56,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:57:56,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:57:56,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:57:56,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:57:56,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:57:56,407 INFO L87 Difference]: Start difference. First operand 183 states and 241 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 04:57:56,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:57:56,606 INFO L93 Difference]: Finished difference Result 396 states and 541 transitions. [2024-11-09 04:57:56,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:57:56,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 95 [2024-11-09 04:57:56,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:57:56,610 INFO L225 Difference]: With dead ends: 396 [2024-11-09 04:57:56,610 INFO L226 Difference]: Without dead ends: 231 [2024-11-09 04:57:56,616 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 04:57:56,617 INFO L432 NwaCegarLoop]: 221 mSDtfsCounter, 57 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:57:56,618 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 425 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:57:56,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2024-11-09 04:57:56,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 226. [2024-11-09 04:57:56,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 140 states have (on average 1.3785714285714286) internal successors, (193), 143 states have internal predecessors, (193), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-09 04:57:56,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 316 transitions. [2024-11-09 04:57:56,666 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 316 transitions. Word has length 95 [2024-11-09 04:57:56,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:57:56,666 INFO L471 AbstractCegarLoop]: Abstraction has 226 states and 316 transitions. [2024-11-09 04:57:56,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 04:57:56,669 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 316 transitions. [2024-11-09 04:57:56,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-09 04:57:56,676 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:57:56,676 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:57:56,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:57:56,676 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:57:56,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:57:56,677 INFO L85 PathProgramCache]: Analyzing trace with hash -1154451045, now seen corresponding path program 1 times [2024-11-09 04:57:56,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:57:56,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777244913] [2024-11-09 04:57:56,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:56,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:57:56,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:56,955 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 04:57:56,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:57:56,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777244913] [2024-11-09 04:57:56,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777244913] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:57:56,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919529249] [2024-11-09 04:57:56,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:56,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:57:56,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:57:56,959 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:57:56,963 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:57:57,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:57,498 INFO L255 TraceCheckSpWp]: Trace formula consists of 950 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:57:57,510 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:57:57,607 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 04:57:57,611 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:57:57,785 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 04:57:57,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1919529249] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:57:57,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [277054713] [2024-11-09 04:57:57,820 INFO L159 IcfgInterpreter]: Started Sifa with 79 locations of interest [2024-11-09 04:57:57,821 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:57:57,825 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:57:57,832 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:57:57,833 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:58:34,537 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-09 04:58:34,682 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-09 04:58:34,857 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:59:40,121 WARN L286 SmtUtils]: Spent 11.29s on a formula simplification. DAG size of input: 459 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:59:52,612 WARN L286 SmtUtils]: Spent 11.32s on a formula simplification. DAG size of input: 460 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:00:02,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [277054713] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:00:02,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:00:02,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-09 05:00:02,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123702052] [2024-11-09 05:00:02,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:00:02,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 05:00:02,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:00:02,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 05:00:02,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-09 05:00:02,228 INFO L87 Difference]: Start difference. First operand 226 states and 316 transitions. Second operand has 23 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 14 states have internal predecessors, (49), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-09 05:00:15,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:00:15,415 INFO L93 Difference]: Finished difference Result 466 states and 668 transitions. [2024-11-09 05:00:15,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 05:00:15,417 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 14 states have internal predecessors, (49), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) Word has length 96 [2024-11-09 05:00:15,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:00:15,420 INFO L225 Difference]: With dead ends: 466 [2024-11-09 05:00:15,420 INFO L226 Difference]: Without dead ends: 258 [2024-11-09 05:00:15,421 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 263 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 209 ImplicationChecksByTransitivity, 91.1s TimeCoverageRelationStatistics Valid=84, Invalid=728, Unknown=0, NotChecked=0, Total=812 [2024-11-09 05:00:15,423 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 25 mSDsluCounter, 2298 mSDsCounter, 0 mSdLazyCounter, 1665 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2487 SdHoareTripleChecker+Invalid, 1675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:00:15,423 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 2487 Invalid, 1675 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 1665 Invalid, 0 Unknown, 0 Unchecked, 9.3s Time] [2024-11-09 05:00:15,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2024-11-09 05:00:15,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 249. [2024-11-09 05:00:15,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 162 states have (on average 1.3950617283950617) internal successors, (226), 165 states have internal predecessors, (226), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-09 05:00:15,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 349 transitions. [2024-11-09 05:00:15,524 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 349 transitions. Word has length 96 [2024-11-09 05:00:15,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:00:15,525 INFO L471 AbstractCegarLoop]: Abstraction has 249 states and 349 transitions. [2024-11-09 05:00:15,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 14 states have internal predecessors, (49), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-09 05:00:15,525 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 349 transitions. [2024-11-09 05:00:15,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-09 05:00:15,528 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:00:15,529 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:00:15,558 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 05:00:15,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:00:15,734 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:00:15,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:00:15,735 INFO L85 PathProgramCache]: Analyzing trace with hash 397870185, now seen corresponding path program 1 times [2024-11-09 05:00:15,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:00:15,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605329588] [2024-11-09 05:00:15,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:00:15,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:00:15,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:00:15,890 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 05:00:15,890 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:00:15,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605329588] [2024-11-09 05:00:15,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605329588] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:00:15,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:00:15,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:00:15,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313699748] [2024-11-09 05:00:15,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:00:15,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:00:15,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:00:15,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:00:15,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:00:15,893 INFO L87 Difference]: Start difference. First operand 249 states and 349 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 05:00:16,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:00:16,088 INFO L93 Difference]: Finished difference Result 591 states and 862 transitions. [2024-11-09 05:00:16,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:00:16,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 101 [2024-11-09 05:00:16,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:00:16,092 INFO L225 Difference]: With dead ends: 591 [2024-11-09 05:00:16,092 INFO L226 Difference]: Without dead ends: 366 [2024-11-09 05:00:16,093 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 05:00:16,094 INFO L432 NwaCegarLoop]: 222 mSDtfsCounter, 55 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:00:16,095 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 430 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:00:16,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2024-11-09 05:00:16,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 361. [2024-11-09 05:00:16,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 361 states, 249 states have (on average 1.4538152610441768) internal successors, (362), 252 states have internal predecessors, (362), 87 states have call successors, (87), 24 states have call predecessors, (87), 24 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-09 05:00:16,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 535 transitions. [2024-11-09 05:00:16,218 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 535 transitions. Word has length 101 [2024-11-09 05:00:16,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:00:16,219 INFO L471 AbstractCegarLoop]: Abstraction has 361 states and 535 transitions. [2024-11-09 05:00:16,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 05:00:16,220 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 535 transitions. [2024-11-09 05:00:16,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-09 05:00:16,225 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:00:16,226 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:00:16,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:00:16,226 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:00:16,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:00:16,227 INFO L85 PathProgramCache]: Analyzing trace with hash 682283988, now seen corresponding path program 1 times [2024-11-09 05:00:16,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:00:16,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108172478] [2024-11-09 05:00:16,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:00:16,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:00:16,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:00:16,436 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 05:00:16,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:00:16,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108172478] [2024-11-09 05:00:16,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108172478] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:00:16,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1783198119] [2024-11-09 05:00:16,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:00:16,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:00:16,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:00:16,440 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:00:16,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:00:16,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:00:16,860 INFO L255 TraceCheckSpWp]: Trace formula consists of 974 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:00:16,865 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:00:16,904 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 05:00:16,905 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:00:17,030 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 05:00:17,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1783198119] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:00:17,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [425522321] [2024-11-09 05:00:17,035 INFO L159 IcfgInterpreter]: Started Sifa with 83 locations of interest [2024-11-09 05:00:17,035 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:00:17,036 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:00:17,036 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:00:17,036 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:00:57,958 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-09 05:00:58,079 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 440 for LOIs [2024-11-09 05:00:59,334 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:01:24,963 WARN L286 SmtUtils]: Spent 7.97s on a formula simplification. DAG size of input: 440 DAG size of output: 440 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:01:36,948 WARN L286 SmtUtils]: Spent 11.56s on a formula simplification. DAG size of input: 464 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:02:22,958 WARN L286 SmtUtils]: Spent 11.45s on a formula simplification. DAG size of input: 461 DAG size of output: 461 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:02:35,574 WARN L286 SmtUtils]: Spent 11.45s on a formula simplification. DAG size of input: 462 DAG size of output: 461 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:02:59,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [425522321] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:02:59,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:02:59,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-09 05:02:59,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949773802] [2024-11-09 05:02:59,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:02:59,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-09 05:02:59,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:02:59,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-09 05:02:59,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-09 05:02:59,877 INFO L87 Difference]: Start difference. First operand 361 states and 535 transitions. Second operand has 26 states, 17 states have (on average 3.0588235294117645) internal successors, (52), 16 states have internal predecessors, (52), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-09 05:03:13,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:03:13,043 INFO L93 Difference]: Finished difference Result 730 states and 1109 transitions. [2024-11-09 05:03:13,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-09 05:03:13,044 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 3.0588235294117645) internal successors, (52), 16 states have internal predecessors, (52), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) Word has length 102 [2024-11-09 05:03:13,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:03:13,048 INFO L225 Difference]: With dead ends: 730 [2024-11-09 05:03:13,048 INFO L226 Difference]: Without dead ends: 432 [2024-11-09 05:03:13,050 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 308 GetRequests, 277 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 120.5s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-09 05:03:13,051 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 41 mSDsluCounter, 2961 mSDsCounter, 0 mSdLazyCounter, 2261 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 3150 SdHoareTripleChecker+Invalid, 2269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:03:13,053 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 3150 Invalid, 2269 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2261 Invalid, 0 Unknown, 0 Unchecked, 12.9s Time] [2024-11-09 05:03:13,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2024-11-09 05:03:13,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 375. [2024-11-09 05:03:13,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 261 states have (on average 1.4521072796934866) internal successors, (379), 264 states have internal predecessors, (379), 88 states have call successors, (88), 25 states have call predecessors, (88), 25 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-09 05:03:13,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 554 transitions. [2024-11-09 05:03:13,194 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 554 transitions. Word has length 102 [2024-11-09 05:03:13,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:03:13,195 INFO L471 AbstractCegarLoop]: Abstraction has 375 states and 554 transitions. [2024-11-09 05:03:13,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 3.0588235294117645) internal successors, (52), 16 states have internal predecessors, (52), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-09 05:03:13,195 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 554 transitions. [2024-11-09 05:03:13,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-09 05:03:13,198 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:03:13,198 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:03:13,227 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 05:03:13,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:03:13,400 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:03:13,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:03:13,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1281147404, now seen corresponding path program 1 times [2024-11-09 05:03:13,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:03:13,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292876999] [2024-11-09 05:03:13,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:13,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:03:13,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:13,681 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 05:03:13,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:03:13,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292876999] [2024-11-09 05:03:13,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292876999] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:03:13,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1824081343] [2024-11-09 05:03:13,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:13,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:03:13,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:03:13,685 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:03:13,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:03:14,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:14,178 INFO L255 TraceCheckSpWp]: Trace formula consists of 1036 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:03:14,186 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:03:14,220 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 05:03:14,221 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:03:14,361 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 05:03:14,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1824081343] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:03:14,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1962870037] [2024-11-09 05:03:14,366 INFO L159 IcfgInterpreter]: Started Sifa with 88 locations of interest [2024-11-09 05:03:14,366 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:03:14,367 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:03:14,367 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:03:14,367 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:04:14,056 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-09 05:04:14,170 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 486 for LOIs [2024-11-09 05:04:15,097 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 495 for LOIs [2024-11-09 05:04:16,035 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 431 for LOIs [2024-11-09 05:04:16,421 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-09 05:04:16,580 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:05:27,563 WARN L286 SmtUtils]: Spent 15.79s on a formula simplification. DAG size of input: 519 DAG size of output: 514 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:05:44,335 WARN L286 SmtUtils]: Spent 15.70s on a formula simplification. DAG size of input: 520 DAG size of output: 514 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:06:09,219 WARN L286 SmtUtils]: Spent 6.78s on a formula simplification. DAG size of input: 500 DAG size of output: 500 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:06:17,107 WARN L286 SmtUtils]: Spent 6.73s on a formula simplification. DAG size of input: 505 DAG size of output: 501 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:06:24,505 WARN L286 SmtUtils]: Spent 6.79s on a formula simplification. DAG size of input: 495 DAG size of output: 491 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:06:32,014 WARN L286 SmtUtils]: Spent 6.85s on a formula simplification. DAG size of input: 495 DAG size of output: 491 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:06:38,289 WARN L286 SmtUtils]: Spent 5.47s on a formula simplification. DAG size of input: 495 DAG size of output: 491 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:06:44,409 WARN L286 SmtUtils]: Spent 5.49s on a formula simplification. DAG size of input: 486 DAG size of output: 482 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:06:50,643 WARN L286 SmtUtils]: Spent 5.51s on a formula simplification. DAG size of input: 486 DAG size of output: 482 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:06:57,127 WARN L286 SmtUtils]: Spent 5.74s on a formula simplification. DAG size of input: 486 DAG size of output: 482 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:06:57,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1962870037] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:06:57,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:06:57,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-09 05:06:57,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498555285] [2024-11-09 05:06:57,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:06:57,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-09 05:06:57,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:06:57,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-09 05:06:57,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 05:06:57,135 INFO L87 Difference]: Start difference. First operand 375 states and 554 transitions. Second operand has 33 states, 19 states have (on average 2.736842105263158) internal successors, (52), 18 states have internal predecessors, (52), 10 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) [2024-11-09 05:07:21,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:21,631 INFO L93 Difference]: Finished difference Result 755 states and 1144 transitions. [2024-11-09 05:07:21,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-09 05:07:21,632 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.736842105263158) internal successors, (52), 18 states have internal predecessors, (52), 10 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) Word has length 105 [2024-11-09 05:07:21,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:21,636 INFO L225 Difference]: With dead ends: 755 [2024-11-09 05:07:21,637 INFO L226 Difference]: Without dead ends: 457 [2024-11-09 05:07:21,640 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 281 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 368 ImplicationChecksByTransitivity, 164.6s TimeCoverageRelationStatistics Valid=121, Invalid=1361, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 05:07:21,641 INFO L432 NwaCegarLoop]: 188 mSDtfsCounter, 50 mSDsluCounter, 3187 mSDsCounter, 0 mSdLazyCounter, 3270 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 3375 SdHoareTripleChecker+Invalid, 3280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 3270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:21,642 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 3375 Invalid, 3280 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 3270 Invalid, 0 Unknown, 0 Unchecked, 20.1s Time] [2024-11-09 05:07:21,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2024-11-09 05:07:21,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 411. [2024-11-09 05:07:21,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 291 states have (on average 1.4467353951890034) internal successors, (421), 294 states have internal predecessors, (421), 91 states have call successors, (91), 28 states have call predecessors, (91), 28 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-09 05:07:21,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 602 transitions. [2024-11-09 05:07:21,801 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 602 transitions. Word has length 105 [2024-11-09 05:07:21,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:21,802 INFO L471 AbstractCegarLoop]: Abstraction has 411 states and 602 transitions. [2024-11-09 05:07:21,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.736842105263158) internal successors, (52), 18 states have internal predecessors, (52), 10 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) [2024-11-09 05:07:21,802 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 602 transitions. [2024-11-09 05:07:21,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-09 05:07:21,808 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:21,808 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:07:21,831 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 05:07:22,009 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:22,010 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:22,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:22,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1228859938, now seen corresponding path program 1 times [2024-11-09 05:07:22,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:22,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218929653] [2024-11-09 05:07:22,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:22,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:22,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:22,217 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 05:07:22,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:22,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218929653] [2024-11-09 05:07:22,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218929653] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:22,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1020024158] [2024-11-09 05:07:22,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:22,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:22,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:22,221 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:22,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 05:07:22,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:22,710 INFO L255 TraceCheckSpWp]: Trace formula consists of 974 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:07:22,717 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:22,760 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 05:07:22,761 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:07:22,887 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 05:07:22,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1020024158] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:07:22,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1172891411] [2024-11-09 05:07:22,892 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2024-11-09 05:07:22,892 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:07:22,893 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:07:22,893 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:07:22,893 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:08:11,791 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-09 05:08:11,923 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-09 05:08:12,105 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:09:16,835 WARN L286 SmtUtils]: Spent 11.73s on a formula simplification. DAG size of input: 459 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:09:29,432 WARN L286 SmtUtils]: Spent 11.53s on a formula simplification. DAG size of input: 460 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:10:01,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1172891411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:10:01,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:10:01,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-09 05:10:01,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700727920] [2024-11-09 05:10:01,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:10:01,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 05:10:01,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:10:01,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 05:10:01,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-09 05:10:01,108 INFO L87 Difference]: Start difference. First operand 411 states and 602 transitions. Second operand has 27 states, 19 states have (on average 3.0) internal successors, (57), 18 states have internal predecessors, (57), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-09 05:10:15,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:10:15,623 INFO L93 Difference]: Finished difference Result 757 states and 1135 transitions. [2024-11-09 05:10:15,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-09 05:10:15,624 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 3.0) internal successors, (57), 18 states have internal predecessors, (57), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) Word has length 104 [2024-11-09 05:10:15,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:10:15,627 INFO L225 Difference]: With dead ends: 757 [2024-11-09 05:10:15,628 INFO L226 Difference]: Without dead ends: 459 [2024-11-09 05:10:15,629 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 279 SyntacticMatches, 5 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 112.7s TimeCoverageRelationStatistics Valid=104, Invalid=952, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 05:10:15,630 INFO L432 NwaCegarLoop]: 182 mSDtfsCounter, 17 mSDsluCounter, 2505 mSDsCounter, 0 mSdLazyCounter, 2075 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2687 SdHoareTripleChecker+Invalid, 2084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:10:15,630 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2687 Invalid, 2084 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2075 Invalid, 0 Unknown, 0 Unchecked, 10.5s Time] [2024-11-09 05:10:15,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 459 states. [2024-11-09 05:10:15,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 459 to 431. [2024-11-09 05:10:15,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 311 states have (on average 1.45016077170418) internal successors, (451), 314 states have internal predecessors, (451), 91 states have call successors, (91), 28 states have call predecessors, (91), 28 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-09 05:10:15,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 632 transitions. [2024-11-09 05:10:15,799 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 632 transitions. Word has length 104 [2024-11-09 05:10:15,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:10:15,800 INFO L471 AbstractCegarLoop]: Abstraction has 431 states and 632 transitions. [2024-11-09 05:10:15,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 3.0) internal successors, (57), 18 states have internal predecessors, (57), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-09 05:10:15,800 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 632 transitions. [2024-11-09 05:10:15,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-09 05:10:15,803 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:10:15,803 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 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] [2024-11-09 05:10:15,823 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 05:10:16,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:10:16,004 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:10:16,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:10:16,004 INFO L85 PathProgramCache]: Analyzing trace with hash 297533962, now seen corresponding path program 1 times [2024-11-09 05:10:16,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:10:16,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735075318] [2024-11-09 05:10:16,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:10:16,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:10:16,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:10:17,269 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 05:10:17,270 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:10:17,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735075318] [2024-11-09 05:10:17,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735075318] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:10:17,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [101684036] [2024-11-09 05:10:17,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:10:17,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:10:17,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:10:17,273 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:10:17,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae071cd1-339f-4601-91b6-f2e50852e95d/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 05:10:17,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:10:17,740 INFO L255 TraceCheckSpWp]: Trace formula consists of 986 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 05:10:17,743 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:10:17,814 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 05:10:17,814 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:10:17,947 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 05:10:17,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [101684036] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:10:17,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1731430477] [2024-11-09 05:10:17,951 INFO L159 IcfgInterpreter]: Started Sifa with 83 locations of interest [2024-11-09 05:10:17,951 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:10:17,952 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:10:17,952 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:10:17,952 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:11:02,392 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-09 05:11:02,523 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 249 for LOIs [2024-11-09 05:11:04,104 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 440 for LOIs [2024-11-09 05:11:05,606 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 244 for LOIs [2024-11-09 05:11:20,789 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 251 for LOIs [2024-11-09 05:11:22,151 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 251 for LOIs [2024-11-09 05:11:22,298 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 256 for LOIs [2024-11-09 05:11:23,187 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 237 for LOIs [2024-11-09 05:11:23,287 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 228 for LOIs [2024-11-09 05:11:23,372 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 229 for LOIs [2024-11-09 05:11:23,467 INFO L197 IcfgInterpreter]: Interpreting procedure isVerified with input of size 234 for LOIs [2024-11-09 05:11:23,557 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:11:52,153 WARN L286 SmtUtils]: Spent 8.33s on a formula simplification. DAG size of input: 440 DAG size of output: 440 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:12:05,264 WARN L286 SmtUtils]: Spent 11.89s on a formula simplification. DAG size of input: 464 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)