./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec6_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec6_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E --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 e61661fc2d58041f16237a6d2ff2f3d5f72c7660b85c9fdf3f096a51b709ec23 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:04:12,444 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:04:12,554 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:04:12,565 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:04:12,565 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:04:12,599 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:04:12,600 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:04:12,600 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:04:12,600 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:04:12,601 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:04:12,601 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:04:12,601 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:04:12,601 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:04:12,601 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:04:12,602 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:04:12,602 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:04:12,602 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:04:12,602 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:04:12,602 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:04:12,602 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:04:12,603 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:04:12,603 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:04:12,603 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:04:12,603 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:04:12,604 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:04:12,604 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:04:12,604 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:04:12,604 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:04:12,604 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:04:12,604 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:04:12,605 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:04:12,605 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:04:12,605 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:04:12,605 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:04:12,605 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:04:12,605 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:04:12,606 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:04:12,606 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:04:12,606 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:04:12,606 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:04:12,606 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:04:12,607 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:04:12,607 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:04:12,607 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:04:12,607 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:04:12,607 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:04:12,607 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:04:12,608 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E 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 -> e61661fc2d58041f16237a6d2ff2f3d5f72c7660b85c9fdf3f096a51b709ec23 [2024-11-14 04:04:12,990 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:04:13,004 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:04:13,007 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:04:13,011 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:04:13,011 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:04:13,014 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec6_product22.cil.c Unable to find full path for "g++" [2024-11-14 04:04:15,306 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:04:15,764 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:04:15,765 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/sv-benchmarks/c/product-lines/email_spec6_product22.cil.c [2024-11-14 04:04:15,787 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/data/d476f3304/72317dcaf3a047cb8beaa6eda416538c/FLAG1b9f31c31 [2024-11-14 04:04:15,803 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/data/d476f3304/72317dcaf3a047cb8beaa6eda416538c [2024-11-14 04:04:15,806 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:04:15,808 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:04:15,809 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:04:15,810 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:04:15,815 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:04:15,816 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:04:15" (1/1) ... [2024-11-14 04:04:15,817 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5045f5df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:04:15, skipping insertion in model container [2024-11-14 04:04:15,818 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:04:15" (1/1) ... [2024-11-14 04:04:15,909 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:04:16,480 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_c70d610f-e295-4663-a5da-bbd8023c9d8d/sv-benchmarks/c/product-lines/email_spec6_product22.cil.c[21483,21496] [2024-11-14 04:04:16,811 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:04:16,837 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:04:16,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2024-11-14 04:04:16,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [460] [2024-11-14 04:04:16,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [509] [2024-11-14 04:04:16,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [875] [2024-11-14 04:04:16,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [893] [2024-11-14 04:04:16,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [943] [2024-11-14 04:04:16,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [952] [2024-11-14 04:04:16,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2031] [2024-11-14 04:04:16,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2260] [2024-11-14 04:04:16,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2551] [2024-11-14 04:04:16,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2850] [2024-11-14 04:04:16,943 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_c70d610f-e295-4663-a5da-bbd8023c9d8d/sv-benchmarks/c/product-lines/email_spec6_product22.cil.c[21483,21496] [2024-11-14 04:04:17,018 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:04:17,069 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:04:17,070 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:04:17 WrapperNode [2024-11-14 04:04:17,071 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:04:17,073 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:04:17,073 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:04:17,073 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:04:17,085 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:04:17" (1/1) ... [2024-11-14 04:04:17,117 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:04:17" (1/1) ... [2024-11-14 04:04:17,194 INFO L138 Inliner]: procedures = 129, calls = 195, calls flagged for inlining = 58, calls inlined = 53, statements flattened = 1011 [2024-11-14 04:04:17,194 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:04:17,195 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:04:17,195 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:04:17,195 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:04:17,211 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:04:17" (1/1) ... [2024-11-14 04:04:17,211 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:04:17" (1/1) ... [2024-11-14 04:04:17,218 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:04:17" (1/1) ... [2024-11-14 04:04:17,218 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:04:17" (1/1) ... [2024-11-14 04:04:17,247 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:04:17" (1/1) ... [2024-11-14 04:04:17,263 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:04:17" (1/1) ... [2024-11-14 04:04:17,274 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:04:17" (1/1) ... [2024-11-14 04:04:17,281 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:04:17" (1/1) ... [2024-11-14 04:04:17,293 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:04:17,294 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:04:17,295 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:04:17,295 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:04:17,296 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:04:17" (1/1) ... [2024-11-14 04:04:17,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:04:17,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:04:17,357 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:04:17,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:04:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-14 04:04:17,402 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-14 04:04:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-14 04:04:17,402 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-14 04:04:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-14 04:04:17,402 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-14 04:04:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 04:04:17,403 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 04:04:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 04:04:17,403 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 04:04:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 04:04:17,403 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 04:04:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-14 04:04:17,403 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-14 04:04:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 04:04:17,404 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 04:04:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 04:04:17,404 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 04:04:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-14 04:04:17,404 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-14 04:04:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 04:04:17,404 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 04:04:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:04:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-14 04:04:17,408 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-14 04:04:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 04:04:17,408 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 04:04:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 04:04:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 04:04:17,409 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 04:04:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 04:04:17,409 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 04:04:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 04:04:17,409 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-14 04:04:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-14 04:04:17,409 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 04:04:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 04:04:17,409 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-14 04:04:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-14 04:04:17,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:04:17,409 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 04:04:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 04:04:17,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:04:17,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:04:17,774 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:04:17,779 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:04:19,389 INFO L? ?]: Removed 434 outVars from TransFormulas that were not future-live. [2024-11-14 04:04:19,389 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:04:20,264 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:04:20,265 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:04:20,265 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:04:20 BoogieIcfgContainer [2024-11-14 04:04:20,265 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:04:20,268 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:04:20,268 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:04:20,274 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:04:20,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:04:15" (1/3) ... [2024-11-14 04:04:20,275 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13eef761 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:04:20, skipping insertion in model container [2024-11-14 04:04:20,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:04:17" (2/3) ... [2024-11-14 04:04:20,276 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13eef761 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:04:20, skipping insertion in model container [2024-11-14 04:04:20,276 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:04:20" (3/3) ... [2024-11-14 04:04:20,277 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec6_product22.cil.c [2024-11-14 04:04:20,299 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:04:20,302 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec6_product22.cil.c that has 21 procedures, 182 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:04:20,383 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:04:20,400 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;@75c737c9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:04:20,400 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:04:20,408 INFO L276 IsEmpty]: Start isEmpty. Operand has 182 states, 106 states have (on average 1.330188679245283) internal successors, (141), 110 states have internal predecessors, (141), 54 states have call successors, (54), 20 states have call predecessors, (54), 20 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-14 04:04:20,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-14 04:04:20,422 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:04:20,423 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:04:20,424 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:04:20,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:04:20,430 INFO L85 PathProgramCache]: Analyzing trace with hash 121724314, now seen corresponding path program 1 times [2024-11-14 04:04:20,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:04:20,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797227770] [2024-11-14 04:04:20,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:04:20,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:04:20,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:04:20,936 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:04:20,937 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:04:20,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797227770] [2024-11-14 04:04:20,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797227770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:04:20,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:04:20,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:04:20,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090324675] [2024-11-14 04:04:20,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:04:20,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 04:04:20,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:04:20,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 04:04:20,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:04:20,994 INFO L87 Difference]: Start difference. First operand has 182 states, 106 states have (on average 1.330188679245283) internal successors, (141), 110 states have internal predecessors, (141), 54 states have call successors, (54), 20 states have call predecessors, (54), 20 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 04:04:21,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:04:21,205 INFO L93 Difference]: Finished difference Result 281 states and 376 transitions. [2024-11-14 04:04:21,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 04:04:21,211 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 72 [2024-11-14 04:04:21,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:04:21,226 INFO L225 Difference]: With dead ends: 281 [2024-11-14 04:04:21,227 INFO L226 Difference]: Without dead ends: 179 [2024-11-14 04:04:21,256 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-14 04:04:21,267 INFO L432 NwaCegarLoop]: 211 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:04:21,268 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 211 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:04:21,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2024-11-14 04:04:21,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2024-11-14 04:04:21,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 104 states have (on average 1.2980769230769231) internal successors, (135), 107 states have internal predecessors, (135), 54 states have call successors, (54), 20 states have call predecessors, (54), 20 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-14 04:04:21,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 242 transitions. [2024-11-14 04:04:21,357 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 242 transitions. Word has length 72 [2024-11-14 04:04:21,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:04:21,359 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 242 transitions. [2024-11-14 04:04:21,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 04:04:21,360 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 242 transitions. [2024-11-14 04:04:21,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-14 04:04:21,367 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:04:21,367 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:04:21,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:04:21,367 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:04:21,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:04:21,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1351359584, now seen corresponding path program 1 times [2024-11-14 04:04:21,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:04:21,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171352922] [2024-11-14 04:04:21,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:04:21,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:04:21,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:04:21,791 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:04:21,791 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:04:21,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171352922] [2024-11-14 04:04:21,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171352922] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:04:21,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:04:21,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:04:21,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583544271] [2024-11-14 04:04:21,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:04:21,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:04:21,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:04:21,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:04:21,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:04:21,798 INFO L87 Difference]: Start difference. First operand 179 states and 242 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 04:04:22,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:04:22,024 INFO L93 Difference]: Finished difference Result 277 states and 364 transitions. [2024-11-14 04:04:22,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:04:22,025 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 73 [2024-11-14 04:04:22,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:04:22,028 INFO L225 Difference]: With dead ends: 277 [2024-11-14 04:04:22,028 INFO L226 Difference]: Without dead ends: 181 [2024-11-14 04:04:22,030 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-14 04:04:22,031 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 0 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:04:22,032 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 415 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:04:22,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2024-11-14 04:04:22,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 181. [2024-11-14 04:04:22,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 106 states have (on average 1.2924528301886793) internal successors, (137), 109 states have internal predecessors, (137), 54 states have call successors, (54), 20 states have call predecessors, (54), 20 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-14 04:04:22,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 244 transitions. [2024-11-14 04:04:22,073 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 244 transitions. Word has length 73 [2024-11-14 04:04:22,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:04:22,074 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 244 transitions. [2024-11-14 04:04:22,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 04:04:22,074 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 244 transitions. [2024-11-14 04:04:22,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-14 04:04:22,082 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:04:22,083 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:04:22,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:04:22,083 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:04:22,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:04:22,084 INFO L85 PathProgramCache]: Analyzing trace with hash -1751399523, now seen corresponding path program 1 times [2024-11-14 04:04:22,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:04:22,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916386484] [2024-11-14 04:04:22,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:04:22,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:04:22,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:04:22,365 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:04:22,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:04:22,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916386484] [2024-11-14 04:04:22,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916386484] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:04:22,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:04:22,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:04:22,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103376217] [2024-11-14 04:04:22,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:04:22,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:04:22,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:04:22,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:04:22,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:04:22,369 INFO L87 Difference]: Start difference. First operand 181 states and 244 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 04:04:22,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:04:22,544 INFO L93 Difference]: Finished difference Result 392 states and 547 transitions. [2024-11-14 04:04:22,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:04:22,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 78 [2024-11-14 04:04:22,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:04:22,548 INFO L225 Difference]: With dead ends: 392 [2024-11-14 04:04:22,548 INFO L226 Difference]: Without dead ends: 229 [2024-11-14 04:04:22,549 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-14 04:04:22,550 INFO L432 NwaCegarLoop]: 229 mSDtfsCounter, 57 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 433 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:04:22,551 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 433 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:04:22,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2024-11-14 04:04:22,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 224. [2024-11-14 04:04:22,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 138 states have (on average 1.3768115942028984) internal successors, (190), 141 states have internal predecessors, (190), 65 states have call successors, (65), 20 states have call predecessors, (65), 20 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-14 04:04:22,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 319 transitions. [2024-11-14 04:04:22,578 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 319 transitions. Word has length 78 [2024-11-14 04:04:22,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:04:22,578 INFO L471 AbstractCegarLoop]: Abstraction has 224 states and 319 transitions. [2024-11-14 04:04:22,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 04:04:22,579 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 319 transitions. [2024-11-14 04:04:22,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-14 04:04:22,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:04:22,582 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:04:22,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:04:22,582 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:04:22,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:04:22,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1975397894, now seen corresponding path program 1 times [2024-11-14 04:04:22,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:04:22,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707413837] [2024-11-14 04:04:22,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:04:22,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:04:22,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:04:22,914 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:04:22,915 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:04:22,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707413837] [2024-11-14 04:04:22,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707413837] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:04:22,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [120920405] [2024-11-14 04:04:22,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:04:22,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:04:22,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:04:22,918 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:04:22,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:04:23,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:04:23,466 INFO L255 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:04:23,479 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:04:23,585 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:04:23,585 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:04:23,776 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:04:23,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [120920405] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:04:23,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1750529259] [2024-11-14 04:04:23,812 INFO L159 IcfgInterpreter]: Started Sifa with 66 locations of interest [2024-11-14 04:04:23,812 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:04:23,816 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:04:23,823 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:04:23,823 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:04:54,146 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-14 04:04:54,375 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-14 04:04:54,573 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:05:57,367 WARN L286 SmtUtils]: Spent 11.65s on a formula simplification. DAG size of input: 454 DAG size of output: 454 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:06:08,552 WARN L286 SmtUtils]: Spent 10.10s on a formula simplification. DAG size of input: 454 DAG size of output: 454 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:06:19,594 WARN L286 SmtUtils]: Spent 9.89s on a formula simplification. DAG size of input: 458 DAG size of output: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:06:24,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1750529259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:06:24,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:06:24,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 04:06:24,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301137646] [2024-11-14 04:06:24,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:06:24,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 04:06:24,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:06:24,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 04:06:24,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 04:06:24,321 INFO L87 Difference]: Start difference. First operand 224 states and 319 transitions. Second operand has 23 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 14 states have internal predecessors, (40), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-14 04:06:32,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:06:32,748 INFO L93 Difference]: Finished difference Result 462 states and 674 transitions. [2024-11-14 04:06:32,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 04:06:32,749 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 14 states have internal predecessors, (40), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) Word has length 79 [2024-11-14 04:06:32,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:06:32,752 INFO L225 Difference]: With dead ends: 462 [2024-11-14 04:06:32,753 INFO L226 Difference]: Without dead ends: 256 [2024-11-14 04:06:32,754 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 212 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 89.8s TimeCoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 04:06:32,755 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 25 mSDsluCounter, 2862 mSDsCounter, 0 mSdLazyCounter, 1830 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 3051 SdHoareTripleChecker+Invalid, 1839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:06:32,755 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 3051 Invalid, 1839 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1830 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2024-11-14 04:06:32,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2024-11-14 04:06:32,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 247. [2024-11-14 04:06:32,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 160 states have (on average 1.39375) internal successors, (223), 163 states have internal predecessors, (223), 65 states have call successors, (65), 21 states have call predecessors, (65), 21 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-14 04:06:32,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 352 transitions. [2024-11-14 04:06:32,854 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 352 transitions. Word has length 79 [2024-11-14 04:06:32,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:06:32,854 INFO L471 AbstractCegarLoop]: Abstraction has 247 states and 352 transitions. [2024-11-14 04:06:32,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 14 states have internal predecessors, (40), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-14 04:06:32,855 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 352 transitions. [2024-11-14 04:06:32,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-14 04:06:32,860 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:06:32,860 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:06:32,886 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:06:33,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:06:33,063 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:06:33,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:06:33,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1595137200, now seen corresponding path program 1 times [2024-11-14 04:06:33,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:06:33,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124476114] [2024-11-14 04:06:33,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:06:33,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:06:33,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:06:33,226 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:06:33,227 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:06:33,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124476114] [2024-11-14 04:06:33,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124476114] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:06:33,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:06:33,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:06:33,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849928210] [2024-11-14 04:06:33,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:06:33,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:06:33,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:06:33,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:06:33,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:06:33,229 INFO L87 Difference]: Start difference. First operand 247 states and 352 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:06:33,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:06:33,426 INFO L93 Difference]: Finished difference Result 587 states and 868 transitions. [2024-11-14 04:06:33,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:06:33,426 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 84 [2024-11-14 04:06:33,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:06:33,429 INFO L225 Difference]: With dead ends: 587 [2024-11-14 04:06:33,429 INFO L226 Difference]: Without dead ends: 364 [2024-11-14 04:06:33,430 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-14 04:06:33,431 INFO L432 NwaCegarLoop]: 227 mSDtfsCounter, 55 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:06:33,431 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 437 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:06:33,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2024-11-14 04:06:33,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 359. [2024-11-14 04:06:33,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 247 states have (on average 1.4534412955465588) internal successors, (359), 250 states have internal predecessors, (359), 90 states have call successors, (90), 21 states have call predecessors, (90), 21 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-14 04:06:33,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 538 transitions. [2024-11-14 04:06:33,528 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 538 transitions. Word has length 84 [2024-11-14 04:06:33,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:06:33,529 INFO L471 AbstractCegarLoop]: Abstraction has 359 states and 538 transitions. [2024-11-14 04:06:33,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:06:33,529 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 538 transitions. [2024-11-14 04:06:33,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-14 04:06:33,532 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:06:33,532 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:06:33,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:06:33,532 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:06:33,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:06:33,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1525655094, now seen corresponding path program 1 times [2024-11-14 04:06:33,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:06:33,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244152170] [2024-11-14 04:06:33,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:06:33,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:06:33,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:06:33,764 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:06:33,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:06:33,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244152170] [2024-11-14 04:06:33,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244152170] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:06:33,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924714456] [2024-11-14 04:06:33,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:06:33,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:06:33,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:06:33,768 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:06:33,771 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:06:34,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:06:34,122 INFO L255 TraceCheckSpWp]: Trace formula consists of 884 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:06:34,126 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:06:34,155 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:06:34,156 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:06:34,255 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:06:34,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [924714456] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:06:34,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1127928821] [2024-11-14 04:06:34,258 INFO L159 IcfgInterpreter]: Started Sifa with 70 locations of interest [2024-11-14 04:06:34,258 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:06:34,258 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:06:34,258 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:06:34,258 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:07:07,358 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-14 04:07:07,462 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 438 for LOIs [2024-11-14 04:07:08,500 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:07:30,977 WARN L286 SmtUtils]: Spent 7.10s on a formula simplification. DAG size of input: 438 DAG size of output: 438 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:07:41,501 WARN L286 SmtUtils]: Spent 10.16s on a formula simplification. DAG size of input: 462 DAG size of output: 457 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:08:21,075 WARN L286 SmtUtils]: Spent 9.85s on a formula simplification. DAG size of input: 455 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:08:31,756 WARN L286 SmtUtils]: Spent 9.73s on a formula simplification. DAG size of input: 455 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:08:42,596 WARN L286 SmtUtils]: Spent 9.80s 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-14 04:08:55,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1127928821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:08:55,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:08:55,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-14 04:08:55,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171837787] [2024-11-14 04:08:55,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:08:55,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 04:08:55,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:08:55,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 04:08:55,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=890, Unknown=0, NotChecked=0, Total=992 [2024-11-14 04:08:55,677 INFO L87 Difference]: Start difference. First operand 359 states and 538 transitions. Second operand has 27 states, 18 states have (on average 2.388888888888889) internal successors, (43), 17 states have internal predecessors, (43), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) [2024-11-14 04:09:17,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:09:17,522 INFO L93 Difference]: Finished difference Result 728 states and 1117 transitions. [2024-11-14 04:09:17,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-14 04:09:17,523 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 2.388888888888889) internal successors, (43), 17 states have internal predecessors, (43), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) Word has length 85 [2024-11-14 04:09:17,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:09:17,526 INFO L225 Difference]: With dead ends: 728 [2024-11-14 04:09:17,527 INFO L226 Difference]: Without dead ends: 432 [2024-11-14 04:09:17,529 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 226 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 249 ImplicationChecksByTransitivity, 118.9s TimeCoverageRelationStatistics Valid=125, Invalid=1065, Unknown=0, NotChecked=0, Total=1190 [2024-11-14 04:09:17,530 INFO L432 NwaCegarLoop]: 188 mSDtfsCounter, 44 mSDsluCounter, 2570 mSDsCounter, 0 mSdLazyCounter, 2081 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 2758 SdHoareTripleChecker+Invalid, 2095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 2081 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:09:17,533 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 2758 Invalid, 2095 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 2081 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2024-11-14 04:09:17,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2024-11-14 04:09:17,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 373. [2024-11-14 04:09:17,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 259 states have (on average 1.4517374517374517) internal successors, (376), 262 states have internal predecessors, (376), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-14 04:09:17,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 557 transitions. [2024-11-14 04:09:17,675 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 557 transitions. Word has length 85 [2024-11-14 04:09:17,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:09:17,675 INFO L471 AbstractCegarLoop]: Abstraction has 373 states and 557 transitions. [2024-11-14 04:09:17,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 2.388888888888889) internal successors, (43), 17 states have internal predecessors, (43), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) [2024-11-14 04:09:17,676 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 557 transitions. [2024-11-14 04:09:17,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 04:09:17,681 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:09:17,681 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:09:17,706 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:09:17,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:09:17,882 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:09:17,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:09:17,883 INFO L85 PathProgramCache]: Analyzing trace with hash -308508642, now seen corresponding path program 1 times [2024-11-14 04:09:17,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:09:17,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534882212] [2024-11-14 04:09:17,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:09:17,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:09:17,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:09:18,100 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:09:18,102 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:09:18,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534882212] [2024-11-14 04:09:18,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534882212] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:09:18,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067193809] [2024-11-14 04:09:18,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:09:18,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:09:18,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:09:18,106 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:09:18,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:09:18,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:09:18,478 INFO L255 TraceCheckSpWp]: Trace formula consists of 946 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:09:18,483 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:09:18,509 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:09:18,509 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:09:18,603 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:09:18,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067193809] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:09:18,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1227821378] [2024-11-14 04:09:18,606 INFO L159 IcfgInterpreter]: Started Sifa with 75 locations of interest [2024-11-14 04:09:18,607 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:09:18,607 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:09:18,607 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:09:18,607 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:10:10,727 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-14 04:10:10,833 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 484 for LOIs [2024-11-14 04:10:11,617 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 493 for LOIs [2024-11-14 04:10:12,590 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 429 for LOIs [2024-11-14 04:10:12,855 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-14 04:10:12,957 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:11:11,509 WARN L286 SmtUtils]: Spent 11.77s on a formula simplification. DAG size of input: 513 DAG size of output: 508 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:11:23,813 WARN L286 SmtUtils]: Spent 11.49s on a formula simplification. DAG size of input: 513 DAG size of output: 508 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:12:16,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1227821378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:16,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:12:16,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-14 04:12:16,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819485010] [2024-11-14 04:12:16,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:16,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 04:12:16,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:16,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 04:12:16,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 04:12:16,039 INFO L87 Difference]: Start difference. First operand 373 states and 557 transitions. Second operand has 33 states, 19 states have (on average 2.263157894736842) internal successors, (43), 18 states have internal predecessors, (43), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2024-11-14 04:12:33,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:33,632 INFO L93 Difference]: Finished difference Result 751 states and 1150 transitions. [2024-11-14 04:12:33,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 04:12:33,633 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.263157894736842) internal successors, (43), 18 states have internal predecessors, (43), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) Word has length 88 [2024-11-14 04:12:33,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:33,637 INFO L225 Difference]: With dead ends: 751 [2024-11-14 04:12:33,637 INFO L226 Difference]: Without dead ends: 455 [2024-11-14 04:12:33,638 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 230 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 356 ImplicationChecksByTransitivity, 123.1s TimeCoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 04:12:33,639 INFO L432 NwaCegarLoop]: 188 mSDtfsCounter, 100 mSDsluCounter, 3443 mSDsCounter, 0 mSdLazyCounter, 3317 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 3631 SdHoareTripleChecker+Invalid, 3326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 3317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:33,639 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 3631 Invalid, 3326 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 3317 Invalid, 0 Unknown, 0 Unchecked, 17.3s Time] [2024-11-14 04:12:33,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2024-11-14 04:12:33,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 409. [2024-11-14 04:12:33,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 289 states have (on average 1.4463667820069204) internal successors, (418), 292 states have internal predecessors, (418), 94 states have call successors, (94), 25 states have call predecessors, (94), 25 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-14 04:12:33,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 605 transitions. [2024-11-14 04:12:33,772 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 605 transitions. Word has length 88 [2024-11-14 04:12:33,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:33,773 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 605 transitions. [2024-11-14 04:12:33,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.263157894736842) internal successors, (43), 18 states have internal predecessors, (43), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2024-11-14 04:12:33,773 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 605 transitions. [2024-11-14 04:12:33,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-14 04:12:33,775 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:33,775 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:12:33,796 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 04:12:33,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:12:33,980 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:33,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:33,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1620611927, now seen corresponding path program 1 times [2024-11-14 04:12:33,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:33,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604964361] [2024-11-14 04:12:33,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:33,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:34,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:34,124 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:12:34,124 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:34,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604964361] [2024-11-14 04:12:34,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604964361] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:12:34,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [951969733] [2024-11-14 04:12:34,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:34,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:12:34,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:12:34,127 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:12:34,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:12:34,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:34,498 INFO L255 TraceCheckSpWp]: Trace formula consists of 885 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:12:34,503 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:12:34,544 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:12:34,544 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:12:34,641 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:12:34,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [951969733] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:12:34,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [286091394] [2024-11-14 04:12:34,644 INFO L159 IcfgInterpreter]: Started Sifa with 74 locations of interest [2024-11-14 04:12:34,644 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:12:34,645 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:12:34,645 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:12:34,645 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:13:09,190 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-14 04:13:09,296 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-14 04:13:09,398 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:14:06,418 WARN L286 SmtUtils]: Spent 9.97s on a formula simplification. DAG size of input: 454 DAG size of output: 454 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:14:17,407 WARN L286 SmtUtils]: Spent 9.92s on a formula simplification. DAG size of input: 454 DAG size of output: 454 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:14:28,435 WARN L286 SmtUtils]: Spent 9.87s on a formula simplification. DAG size of input: 458 DAG size of output: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:14:44,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [286091394] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:14:44,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:14:44,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2024-11-14 04:14:44,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995421303] [2024-11-14 04:14:44,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:14:44,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-14 04:14:44,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:14:44,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-14 04:14:44,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=948, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 04:14:44,781 INFO L87 Difference]: Start difference. First operand 409 states and 605 transitions. Second operand has 28 states, 20 states have (on average 2.4) internal successors, (48), 19 states have internal predecessors, (48), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-14 04:14:52,065 WARN L286 SmtUtils]: Spent 5.36s on a formula simplification. DAG size of input: 466 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:14:58,015 WARN L286 SmtUtils]: Spent 5.36s on a formula simplification. DAG size of input: 466 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:15:03,920 WARN L286 SmtUtils]: Spent 5.36s on a formula simplification. DAG size of input: 466 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:15:13,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:15:13,776 INFO L93 Difference]: Finished difference Result 753 states and 1141 transitions. [2024-11-14 04:15:13,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-14 04:15:13,777 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 20 states have (on average 2.4) internal successors, (48), 19 states have internal predecessors, (48), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) Word has length 87 [2024-11-14 04:15:13,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:15:13,780 INFO L225 Difference]: With dead ends: 753 [2024-11-14 04:15:13,780 INFO L226 Difference]: Without dead ends: 457 [2024-11-14 04:15:13,782 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 230 SyntacticMatches, 2 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 307 ImplicationChecksByTransitivity, 115.9s TimeCoverageRelationStatistics Valid=136, Invalid=1196, Unknown=0, NotChecked=0, Total=1332 [2024-11-14 04:15:13,783 INFO L432 NwaCegarLoop]: 185 mSDtfsCounter, 41 mSDsluCounter, 2643 mSDsCounter, 0 mSdLazyCounter, 1980 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 2828 SdHoareTripleChecker+Invalid, 1989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1980 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:15:13,783 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 2828 Invalid, 1989 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1980 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2024-11-14 04:15:13,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2024-11-14 04:15:13,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 429. [2024-11-14 04:15:13,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 309 states have (on average 1.4498381877022655) internal successors, (448), 312 states have internal predecessors, (448), 94 states have call successors, (94), 25 states have call predecessors, (94), 25 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-14 04:15:13,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 635 transitions. [2024-11-14 04:15:13,985 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 635 transitions. Word has length 87 [2024-11-14 04:15:13,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:15:13,986 INFO L471 AbstractCegarLoop]: Abstraction has 429 states and 635 transitions. [2024-11-14 04:15:13,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 20 states have (on average 2.4) internal successors, (48), 19 states have internal predecessors, (48), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-14 04:15:13,986 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 635 transitions. [2024-11-14 04:15:13,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-14 04:15:13,988 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:15:13,988 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-14 04:15:14,010 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 04:15:14,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:15:14,193 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:15:14,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:15:14,193 INFO L85 PathProgramCache]: Analyzing trace with hash -802056010, now seen corresponding path program 1 times [2024-11-14 04:15:14,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:15:14,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645841003] [2024-11-14 04:15:14,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:15:14,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:15:14,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:15:14,852 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-14 04:15:14,852 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:15:14,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645841003] [2024-11-14 04:15:14,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645841003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:15:14,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:15:14,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-14 04:15:14,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956696827] [2024-11-14 04:15:14,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:15:14,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 04:15:14,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:15:14,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 04:15:14,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-14 04:15:14,855 INFO L87 Difference]: Start difference. First operand 429 states and 635 transitions. Second operand has 13 states, 10 states have (on average 4.4) internal successors, (44), 11 states have internal predecessors, (44), 8 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2024-11-14 04:15:16,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:15:16,440 INFO L93 Difference]: Finished difference Result 789 states and 1091 transitions. [2024-11-14 04:15:16,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-14 04:15:16,440 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 4.4) internal successors, (44), 11 states have internal predecessors, (44), 8 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) Word has length 90 [2024-11-14 04:15:16,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:15:16,445 INFO L225 Difference]: With dead ends: 789 [2024-11-14 04:15:16,445 INFO L226 Difference]: Without dead ends: 615 [2024-11-14 04:15:16,447 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=108, Invalid=492, Unknown=0, NotChecked=0, Total=600 [2024-11-14 04:15:16,447 INFO L432 NwaCegarLoop]: 252 mSDtfsCounter, 410 mSDsluCounter, 1484 mSDsCounter, 0 mSdLazyCounter, 1455 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 417 SdHoareTripleChecker+Valid, 1736 SdHoareTripleChecker+Invalid, 1637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 1455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:15:16,448 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [417 Valid, 1736 Invalid, 1637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 1455 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-14 04:15:16,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 615 states. [2024-11-14 04:15:16,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 615 to 607. [2024-11-14 04:15:16,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 607 states, 409 states have (on average 1.371638141809291) internal successors, (561), 415 states have internal predecessors, (561), 143 states have call successors, (143), 53 states have call predecessors, (143), 54 states have return successors, (144), 142 states have call predecessors, (144), 140 states have call successors, (144) [2024-11-14 04:15:16,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 607 states and 848 transitions. [2024-11-14 04:15:16,669 INFO L78 Accepts]: Start accepts. Automaton has 607 states and 848 transitions. Word has length 90 [2024-11-14 04:15:16,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:15:16,670 INFO L471 AbstractCegarLoop]: Abstraction has 607 states and 848 transitions. [2024-11-14 04:15:16,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 4.4) internal successors, (44), 11 states have internal predecessors, (44), 8 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2024-11-14 04:15:16,670 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 848 transitions. [2024-11-14 04:15:16,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-14 04:15:16,672 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:15:16,673 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-14 04:15:16,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 04:15:16,673 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:15:16,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:15:16,673 INFO L85 PathProgramCache]: Analyzing trace with hash -752744917, now seen corresponding path program 1 times [2024-11-14 04:15:16,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:15:16,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56304749] [2024-11-14 04:15:16,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:15:16,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:15:16,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:15:16,847 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:15:16,847 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:15:16,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56304749] [2024-11-14 04:15:16,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56304749] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:15:16,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908895702] [2024-11-14 04:15:16,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:15:16,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:15:16,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:15:16,850 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:15:16,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:15:17,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:15:17,241 INFO L255 TraceCheckSpWp]: Trace formula consists of 924 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:15:17,245 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:15:17,290 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:15:17,290 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:15:17,401 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:15:17,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [908895702] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:15:17,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1301000325] [2024-11-14 04:15:17,404 INFO L159 IcfgInterpreter]: Started Sifa with 76 locations of interest [2024-11-14 04:15:17,405 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:15:17,406 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:15:17,406 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:15:17,406 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:15:50,514 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-14 04:15:50,622 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 440 for LOIs [2024-11-14 04:15:51,650 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:16:14,353 WARN L286 SmtUtils]: Spent 7.14s on a formula simplification. DAG size of input: 440 DAG size of output: 441 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:16:25,300 WARN L286 SmtUtils]: Spent 10.50s 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) [2024-11-14 04:17:13,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1301000325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:13,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:17:13,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [5, 5, 5] total 32 [2024-11-14 04:17:13,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027449491] [2024-11-14 04:17:13,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:13,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 04:17:13,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:13,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 04:17:13,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 04:17:13,687 INFO L87 Difference]: Start difference. First operand 607 states and 848 transitions. Second operand has 27 states, 18 states have (on average 2.5555555555555554) internal successors, (46), 17 states have internal predecessors, (46), 8 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-14 04:17:28,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:28,670 INFO L93 Difference]: Finished difference Result 1178 states and 1664 transitions. [2024-11-14 04:17:28,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-14 04:17:28,671 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 2.5555555555555554) internal successors, (46), 17 states have internal predecessors, (46), 8 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) Word has length 96 [2024-11-14 04:17:28,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:28,676 INFO L225 Difference]: With dead ends: 1178 [2024-11-14 04:17:28,676 INFO L226 Difference]: Without dead ends: 664 [2024-11-14 04:17:28,678 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 259 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 86.5s TimeCoverageRelationStatistics Valid=125, Invalid=1065, Unknown=0, NotChecked=0, Total=1190 [2024-11-14 04:17:28,679 INFO L432 NwaCegarLoop]: 217 mSDtfsCounter, 95 mSDsluCounter, 2823 mSDsCounter, 0 mSdLazyCounter, 2553 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 3040 SdHoareTripleChecker+Invalid, 2573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 2553 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:28,680 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 3040 Invalid, 2573 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [20 Valid, 2553 Invalid, 0 Unknown, 0 Unchecked, 10.2s Time] [2024-11-14 04:17:28,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 664 states. [2024-11-14 04:17:28,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 664 to 616. [2024-11-14 04:17:28,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 616 states, 416 states have (on average 1.3653846153846154) internal successors, (568), 422 states have internal predecessors, (568), 144 states have call successors, (144), 54 states have call predecessors, (144), 55 states have return successors, (145), 143 states have call predecessors, (145), 141 states have call successors, (145) [2024-11-14 04:17:28,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 857 transitions. [2024-11-14 04:17:28,899 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 857 transitions. Word has length 96 [2024-11-14 04:17:28,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:28,900 INFO L471 AbstractCegarLoop]: Abstraction has 616 states and 857 transitions. [2024-11-14 04:17:28,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 2.5555555555555554) internal successors, (46), 17 states have internal predecessors, (46), 8 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-14 04:17:28,900 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 857 transitions. [2024-11-14 04:17:28,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-14 04:17:28,902 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:28,903 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:17:28,925 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 04:17:29,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 04:17:29,107 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:29,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:29,107 INFO L85 PathProgramCache]: Analyzing trace with hash 61195161, now seen corresponding path program 1 times [2024-11-14 04:17:29,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:29,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723455614] [2024-11-14 04:17:29,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:29,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:29,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:29,258 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:17:29,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:29,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723455614] [2024-11-14 04:17:29,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723455614] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:17:29,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759999601] [2024-11-14 04:17:29,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:29,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:17:29,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:17:29,261 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:17:29,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c70d610f-e295-4663-a5da-bbd8023c9d8d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:17:29,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:29,660 INFO L255 TraceCheckSpWp]: Trace formula consists of 929 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:17:29,663 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:17:29,698 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:17:29,698 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:17:29,803 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:17:29,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759999601] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:17:29,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [992479568] [2024-11-14 04:17:29,806 INFO L159 IcfgInterpreter]: Started Sifa with 76 locations of interest [2024-11-14 04:17:29,806 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:17:29,807 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:17:29,807 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:17:29,807 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:18:18,810 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-14 04:18:18,917 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 43 for LOIs [2024-11-14 04:18:19,027 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 16 for LOIs [2024-11-14 04:18:19,029 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 438 for LOIs [2024-11-14 04:18:20,183 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 47 for LOIs [2024-11-14 04:18:21,037 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailEncryptionKey with input of size 31 for LOIs [2024-11-14 04:18:21,041 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailIsEncrypted with input of size 33 for LOIs [2024-11-14 04:18:21,044 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 31 for LOIs [2024-11-14 04:18:21,058 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 38 for LOIs [2024-11-14 04:18:21,065 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 71 for LOIs [2024-11-14 04:18:21,090 INFO L197 IcfgInterpreter]: Interpreting procedure isKeyPairValid with input of size 35 for LOIs [2024-11-14 04:18:21,101 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 29 for LOIs [2024-11-14 04:18:21,105 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailEncryptionKey with input of size 76 for LOIs [2024-11-14 04:18:21,120 INFO L180 IcfgInterpreter]: Interpretation finished