./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec6_product33.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_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/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_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec6_product33.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/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_cc9123dd-a40f-4c99-a503-bdf7764c4280/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 f589c9222141e642cc5dd52da93380b476d19c138575c9f6da35a3e335e5e2df --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:48:11,705 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:48:11,826 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 02:48:11,837 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:48:11,840 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:48:11,884 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:48:11,888 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:48:11,888 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:48:11,889 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:48:11,890 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:48:11,891 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:48:11,891 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:48:11,892 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:48:11,892 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:48:11,892 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:48:11,892 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:48:11,892 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:48:11,892 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:48:11,892 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:48:11,892 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:48:11,892 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:48:11,893 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:48:11,894 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:48:11,895 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:48:11,895 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 02:48:11,895 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:48:11,896 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 02:48:11,896 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:48:11,896 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:48:11,896 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:48:11,896 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:48:11,896 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:48:11,897 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 02:48:11,897 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:48:11,897 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:48:11,897 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:48:11,897 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:48:11,897 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:48:11,897 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:48:11,897 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:48:11,898 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:48:11,898 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:48:11,898 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:48:11,898 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:48:11,898 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:48:11,898 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:48:11,898 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:48:11,898 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_cc9123dd-a40f-4c99-a503-bdf7764c4280/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 -> f589c9222141e642cc5dd52da93380b476d19c138575c9f6da35a3e335e5e2df [2024-11-14 02:48:12,308 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:48:12,320 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:48:12,323 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:48:12,325 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:48:12,325 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:48:12,330 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec6_product33.cil.c Unable to find full path for "g++" [2024-11-14 02:48:14,793 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:48:15,194 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:48:15,195 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/sv-benchmarks/c/product-lines/email_spec6_product33.cil.c [2024-11-14 02:48:15,243 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/data/7f8600937/5e28ebcc798649e299058f05f322573f/FLAGb3e91234d [2024-11-14 02:48:15,269 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/data/7f8600937/5e28ebcc798649e299058f05f322573f [2024-11-14 02:48:15,272 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:48:15,276 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:48:15,277 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:48:15,278 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:48:15,283 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:48:15,285 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:48:15" (1/1) ... [2024-11-14 02:48:15,288 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@635bf843 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:48:15, skipping insertion in model container [2024-11-14 02:48:15,289 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:48:15" (1/1) ... [2024-11-14 02:48:15,361 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:48:15,677 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_cc9123dd-a40f-4c99-a503-bdf7764c4280/sv-benchmarks/c/product-lines/email_spec6_product33.cil.c[1934,1947] [2024-11-14 02:48:16,321 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:48:16,343 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:48:16,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2024-11-14 02:48:16,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [66] [2024-11-14 02:48:16,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [75] [2024-11-14 02:48:16,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1155] [2024-11-14 02:48:16,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [1582] [2024-11-14 02:48:16,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1628] [2024-11-14 02:48:16,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1857] [2024-11-14 02:48:16,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2145] [2024-11-14 02:48:16,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2180] [2024-11-14 02:48:16,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2546] [2024-11-14 02:48:16,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2945] [2024-11-14 02:48:16,369 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_cc9123dd-a40f-4c99-a503-bdf7764c4280/sv-benchmarks/c/product-lines/email_spec6_product33.cil.c[1934,1947] [2024-11-14 02:48:16,568 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:48:16,625 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:48:16,626 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:48:16 WrapperNode [2024-11-14 02:48:16,626 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:48:16,627 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:48:16,627 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:48:16,627 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:48:16,633 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:48:16" (1/1) ... [2024-11-14 02:48:16,661 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:48:16" (1/1) ... [2024-11-14 02:48:16,735 INFO L138 Inliner]: procedures = 135, calls = 217, calls flagged for inlining = 66, calls inlined = 61, statements flattened = 1105 [2024-11-14 02:48:16,736 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:48:16,736 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:48:16,736 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:48:16,737 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:48:16,747 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:48:16" (1/1) ... [2024-11-14 02:48:16,747 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:48:16" (1/1) ... [2024-11-14 02:48:16,764 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:48:16" (1/1) ... [2024-11-14 02:48:16,764 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:48:16" (1/1) ... [2024-11-14 02:48:16,807 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:48:16" (1/1) ... [2024-11-14 02:48:16,833 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:48:16" (1/1) ... [2024-11-14 02:48:16,842 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:48:16" (1/1) ... [2024-11-14 02:48:16,849 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:48:16" (1/1) ... [2024-11-14 02:48:16,862 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:48:16,863 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:48:16,863 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:48:16,864 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:48:16,865 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:48:16" (1/1) ... [2024-11-14 02:48:16,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:48:16,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:48:16,946 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:48:16,951 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:48:16,986 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-14 02:48:16,986 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-14 02:48:16,986 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-14 02:48:16,986 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-14 02:48:16,986 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-14 02:48:16,987 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-14 02:48:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 02:48:16,987 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 02:48:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 02:48:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 02:48:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-14 02:48:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-14 02:48:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 02:48:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 02:48:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-14 02:48:16,989 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-14 02:48:16,989 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-14 02:48:16,990 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-14 02:48:16,990 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 02:48:16,990 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 02:48:16,990 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 02:48:16,990 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 02:48:16,990 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-14 02:48:16,991 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-14 02:48:16,991 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 02:48:16,991 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 02:48:16,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:48:16,991 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-14 02:48:16,991 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-14 02:48:16,991 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-14 02:48:16,991 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-14 02:48:16,991 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 02:48:16,991 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 02:48:16,992 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 02:48:16,992 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 02:48:16,992 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 02:48:16,992 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 02:48:16,992 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-14 02:48:16,992 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-14 02:48:16,992 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 02:48:16,992 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 02:48:16,992 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-14 02:48:16,992 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-14 02:48:16,992 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 02:48:16,992 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 02:48:16,992 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-14 02:48:16,993 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-14 02:48:16,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:48:16,993 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 02:48:16,993 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 02:48:16,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:48:16,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:48:17,364 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:48:17,366 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:48:19,124 INFO L? ?]: Removed 505 outVars from TransFormulas that were not future-live. [2024-11-14 02:48:19,124 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:48:20,135 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:48:20,135 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 02:48:20,136 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:48:20 BoogieIcfgContainer [2024-11-14 02:48:20,136 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:48:20,140 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:48:20,140 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:48:20,146 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:48:20,146 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:48:15" (1/3) ... [2024-11-14 02:48:20,147 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ac97c9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:48:20, skipping insertion in model container [2024-11-14 02:48:20,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:48:16" (2/3) ... [2024-11-14 02:48:20,148 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ac97c9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:48:20, skipping insertion in model container [2024-11-14 02:48:20,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:48:20" (3/3) ... [2024-11-14 02:48:20,150 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec6_product33.cil.c [2024-11-14 02:48:20,174 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:48:20,178 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec6_product33.cil.c that has 25 procedures, 216 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 02:48:20,295 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:48:20,320 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;@1032cbc3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:48:20,320 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 02:48:20,328 INFO L276 IsEmpty]: Start isEmpty. Operand has 216 states, 125 states have (on average 1.304) internal successors, (163), 129 states have internal predecessors, (163), 65 states have call successors, (65), 24 states have call predecessors, (65), 24 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-14 02:48:20,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-14 02:48:20,350 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:20,352 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] [2024-11-14 02:48:20,352 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:20,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:20,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1793860871, now seen corresponding path program 1 times [2024-11-14 02:48:20,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:20,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882021992] [2024-11-14 02:48:20,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:20,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:20,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:21,059 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 02:48:21,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:21,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882021992] [2024-11-14 02:48:21,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882021992] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:21,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:48:21,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 02:48:21,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548731872] [2024-11-14 02:48:21,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:21,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 02:48:21,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:21,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 02:48:21,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 02:48:21,111 INFO L87 Difference]: Start difference. First operand has 216 states, 125 states have (on average 1.304) internal successors, (163), 129 states have internal predecessors, (163), 65 states have call successors, (65), 24 states have call predecessors, (65), 24 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 02:48:21,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:21,361 INFO L93 Difference]: Finished difference Result 349 states and 464 transitions. [2024-11-14 02:48:21,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 02:48:21,368 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 80 [2024-11-14 02:48:21,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:21,390 INFO L225 Difference]: With dead ends: 349 [2024-11-14 02:48:21,391 INFO L226 Difference]: Without dead ends: 213 [2024-11-14 02:48:21,398 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 02:48:21,408 INFO L432 NwaCegarLoop]: 249 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 249 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:21,409 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 249 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 02:48:21,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2024-11-14 02:48:21,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 213. [2024-11-14 02:48:21,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 123 states have (on average 1.2764227642276422) internal successors, (157), 126 states have internal predecessors, (157), 65 states have call successors, (65), 24 states have call predecessors, (65), 24 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-14 02:48:21,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 286 transitions. [2024-11-14 02:48:21,528 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 286 transitions. Word has length 80 [2024-11-14 02:48:21,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:21,530 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 286 transitions. [2024-11-14 02:48:21,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 02:48:21,531 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 286 transitions. [2024-11-14 02:48:21,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-14 02:48:21,535 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:21,536 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] [2024-11-14 02:48:21,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 02:48:21,537 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:21,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:21,539 INFO L85 PathProgramCache]: Analyzing trace with hash 961588861, now seen corresponding path program 1 times [2024-11-14 02:48:21,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:21,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501901869] [2024-11-14 02:48:21,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:21,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:21,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:22,149 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 02:48:22,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:22,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501901869] [2024-11-14 02:48:22,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501901869] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:22,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:48:22,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:48:22,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815230594] [2024-11-14 02:48:22,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:22,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:48:22,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:22,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:48:22,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:48:22,157 INFO L87 Difference]: Start difference. First operand 213 states and 286 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 02:48:22,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:22,436 INFO L93 Difference]: Finished difference Result 345 states and 452 transitions. [2024-11-14 02:48:22,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:48:22,438 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 81 [2024-11-14 02:48:22,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:22,444 INFO L225 Difference]: With dead ends: 345 [2024-11-14 02:48:22,444 INFO L226 Difference]: Without dead ends: 215 [2024-11-14 02:48:22,447 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 02:48:22,450 INFO L432 NwaCegarLoop]: 246 mSDtfsCounter, 0 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:22,450 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 491 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 02:48:22,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2024-11-14 02:48:22,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 215. [2024-11-14 02:48:22,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 125 states have (on average 1.272) internal successors, (159), 128 states have internal predecessors, (159), 65 states have call successors, (65), 24 states have call predecessors, (65), 24 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-14 02:48:22,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 288 transitions. [2024-11-14 02:48:22,476 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 288 transitions. Word has length 81 [2024-11-14 02:48:22,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:22,477 INFO L471 AbstractCegarLoop]: Abstraction has 215 states and 288 transitions. [2024-11-14 02:48:22,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 02:48:22,477 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 288 transitions. [2024-11-14 02:48:22,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-14 02:48:22,481 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:22,481 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:48:22,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 02:48:22,482 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:22,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:22,483 INFO L85 PathProgramCache]: Analyzing trace with hash 832485162, now seen corresponding path program 1 times [2024-11-14 02:48:22,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:22,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506815404] [2024-11-14 02:48:22,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:22,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:22,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:22,798 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 02:48:22,798 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:22,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506815404] [2024-11-14 02:48:22,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506815404] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:22,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:48:22,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:48:22,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685702621] [2024-11-14 02:48:22,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:22,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:48:22,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:22,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:48:22,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:48:22,801 INFO L87 Difference]: Start difference. First operand 215 states and 288 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 02:48:22,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:22,997 INFO L93 Difference]: Finished difference Result 460 states and 635 transitions. [2024-11-14 02:48:22,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:48:22,998 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 86 [2024-11-14 02:48:22,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:23,002 INFO L225 Difference]: With dead ends: 460 [2024-11-14 02:48:23,002 INFO L226 Difference]: Without dead ends: 263 [2024-11-14 02:48:23,003 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 02:48:23,004 INFO L432 NwaCegarLoop]: 261 mSDtfsCounter, 57 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 502 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:23,004 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 502 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 02:48:23,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 263 states. [2024-11-14 02:48:23,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 263 to 258. [2024-11-14 02:48:23,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 157 states have (on average 1.3503184713375795) internal successors, (212), 160 states have internal predecessors, (212), 76 states have call successors, (76), 24 states have call predecessors, (76), 24 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-14 02:48:23,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 363 transitions. [2024-11-14 02:48:23,034 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 363 transitions. Word has length 86 [2024-11-14 02:48:23,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:23,035 INFO L471 AbstractCegarLoop]: Abstraction has 258 states and 363 transitions. [2024-11-14 02:48:23,035 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 02:48:23,035 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 363 transitions. [2024-11-14 02:48:23,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-14 02:48:23,038 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:23,038 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:48:23,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 02:48:23,038 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:23,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:23,039 INFO L85 PathProgramCache]: Analyzing trace with hash -889274312, now seen corresponding path program 1 times [2024-11-14 02:48:23,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:23,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711878741] [2024-11-14 02:48:23,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:23,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:23,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:23,491 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 02:48:23,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:23,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711878741] [2024-11-14 02:48:23,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711878741] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:48:23,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [817864460] [2024-11-14 02:48:23,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:23,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:48:23,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:48:23,497 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:48:23,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 02:48:24,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:24,083 INFO L255 TraceCheckSpWp]: Trace formula consists of 961 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 02:48:24,098 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:48:24,174 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 02:48:24,174 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:48:24,333 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 02:48:24,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [817864460] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:48:24,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1239939754] [2024-11-14 02:48:24,368 INFO L159 IcfgInterpreter]: Started Sifa with 72 locations of interest [2024-11-14 02:48:24,368 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:48:24,372 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:48:24,379 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:48:24,380 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:48:57,653 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 02:48:57,905 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-14 02:48:58,155 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:50:08,961 WARN L286 SmtUtils]: Spent 12.15s on a formula simplification. DAG size of input: 469 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:50:23,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1239939754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:50:23,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 02:50:23,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 02:50:23,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511492956] [2024-11-14 02:50:23,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:50:23,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 02:50:23,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:50:23,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 02:50:23,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 02:50:23,657 INFO L87 Difference]: Start difference. First operand 258 states and 363 transitions. Second operand has 23 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 14 states have internal predecessors, (43), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-14 02:50:31,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:50:31,357 INFO L93 Difference]: Finished difference Result 530 states and 762 transitions. [2024-11-14 02:50:31,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 02:50:31,358 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 14 states have internal predecessors, (43), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) Word has length 87 [2024-11-14 02:50:31,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:50:31,361 INFO L225 Difference]: With dead ends: 530 [2024-11-14 02:50:31,361 INFO L226 Difference]: Without dead ends: 290 [2024-11-14 02:50:31,363 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 235 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 211 ImplicationChecksByTransitivity, 85.5s TimeCoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 02:50:31,363 INFO L432 NwaCegarLoop]: 228 mSDtfsCounter, 25 mSDsluCounter, 2863 mSDsCounter, 0 mSdLazyCounter, 1565 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 3091 SdHoareTripleChecker+Invalid, 1574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-11-14 02:50:31,364 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 3091 Invalid, 1574 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1565 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2024-11-14 02:50:31,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2024-11-14 02:50:31,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 281. [2024-11-14 02:50:31,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 179 states have (on average 1.3687150837988826) internal successors, (245), 182 states have internal predecessors, (245), 76 states have call successors, (76), 25 states have call predecessors, (76), 25 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-14 02:50:31,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 396 transitions. [2024-11-14 02:50:31,461 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 396 transitions. Word has length 87 [2024-11-14 02:50:31,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:50:31,462 INFO L471 AbstractCegarLoop]: Abstraction has 281 states and 396 transitions. [2024-11-14 02:50:31,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 14 states have internal predecessors, (43), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-14 02:50:31,462 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 396 transitions. [2024-11-14 02:50:31,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-14 02:50:31,464 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:50:31,464 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:50:31,485 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 02:50:31,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:50:31,668 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:50:31,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:50:31,669 INFO L85 PathProgramCache]: Analyzing trace with hash -294822016, now seen corresponding path program 1 times [2024-11-14 02:50:31,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:50:31,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965301596] [2024-11-14 02:50:31,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:31,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:50:31,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:31,808 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 02:50:31,808 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:50:31,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965301596] [2024-11-14 02:50:31,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965301596] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:50:31,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:50:31,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:50:31,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226459659] [2024-11-14 02:50:31,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:50:31,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:50:31,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:50:31,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:50:31,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:50:31,810 INFO L87 Difference]: Start difference. First operand 281 states and 396 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 02:50:32,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:50:32,014 INFO L93 Difference]: Finished difference Result 655 states and 956 transitions. [2024-11-14 02:50:32,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:50:32,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 92 [2024-11-14 02:50:32,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:50:32,018 INFO L225 Difference]: With dead ends: 655 [2024-11-14 02:50:32,018 INFO L226 Difference]: Without dead ends: 398 [2024-11-14 02:50:32,019 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 02:50:32,020 INFO L432 NwaCegarLoop]: 257 mSDtfsCounter, 55 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:50:32,020 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 503 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:50:32,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 398 states. [2024-11-14 02:50:32,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 398 to 393. [2024-11-14 02:50:32,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 266 states have (on average 1.4323308270676691) internal successors, (381), 269 states have internal predecessors, (381), 101 states have call successors, (101), 25 states have call predecessors, (101), 25 states have return successors, (100), 100 states have call predecessors, (100), 100 states have call successors, (100) [2024-11-14 02:50:32,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 582 transitions. [2024-11-14 02:50:32,120 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 582 transitions. Word has length 92 [2024-11-14 02:50:32,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:50:32,120 INFO L471 AbstractCegarLoop]: Abstraction has 393 states and 582 transitions. [2024-11-14 02:50:32,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 02:50:32,121 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 582 transitions. [2024-11-14 02:50:32,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-14 02:50:32,125 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:50:32,125 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:50:32,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 02:50:32,125 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:50:32,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:50:32,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1208362261, now seen corresponding path program 1 times [2024-11-14 02:50:32,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:50:32,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38710783] [2024-11-14 02:50:32,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:32,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:50:32,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:32,313 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 02:50:32,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:50:32,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38710783] [2024-11-14 02:50:32,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38710783] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:50:32,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [728234876] [2024-11-14 02:50:32,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:32,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:50:32,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:50:32,319 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:50:32,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 02:50:32,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:32,702 INFO L255 TraceCheckSpWp]: Trace formula consists of 984 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 02:50:32,706 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:50:32,742 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 02:50:32,743 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:50:32,851 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 02:50:32,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [728234876] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:50:32,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [336084531] [2024-11-14 02:50:32,855 INFO L159 IcfgInterpreter]: Started Sifa with 76 locations of interest [2024-11-14 02:50:32,855 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:50:32,856 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:50:32,856 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:50:32,856 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:51:16,419 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 02:51:16,522 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 453 for LOIs [2024-11-14 02:51:17,699 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:51:44,609 WARN L286 SmtUtils]: Spent 8.42s on a formula simplification. DAG size of input: 453 DAG size of output: 453 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:51:55,833 WARN L286 SmtUtils]: Spent 10.76s on a formula simplification. DAG size of input: 477 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:52:42,582 WARN L286 SmtUtils]: Spent 11.82s on a formula simplification. DAG size of input: 470 DAG size of output: 470 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:52:56,945 WARN L286 SmtUtils]: Spent 12.92s on a formula simplification. DAG size of input: 471 DAG size of output: 470 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:53:11,064 WARN L286 SmtUtils]: Spent 12.60s on a formula simplification. DAG size of input: 475 DAG size of output: 474 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:53:27,545 WARN L286 SmtUtils]: Spent 13.42s on a formula simplification. DAG size of input: 475 DAG size of output: 474 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:53:44,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [336084531] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:53:44,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 02:53:44,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-14 02:53:44,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333656539] [2024-11-14 02:53:44,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:53:44,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 02:53:44,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:53:44,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 02:53:44,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 02:53:44,729 INFO L87 Difference]: Start difference. First operand 393 states and 582 transitions. Second operand has 26 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 16 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 02:54:01,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:54:01,943 INFO L93 Difference]: Finished difference Result 794 states and 1203 transitions. [2024-11-14 02:54:01,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 02:54:01,944 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 16 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 93 [2024-11-14 02:54:01,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:54:01,948 INFO L225 Difference]: With dead ends: 794 [2024-11-14 02:54:01,948 INFO L226 Difference]: Without dead ends: 464 [2024-11-14 02:54:01,951 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 250 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 147.0s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 02:54:01,952 INFO L432 NwaCegarLoop]: 226 mSDtfsCounter, 41 mSDsluCounter, 3649 mSDsCounter, 0 mSdLazyCounter, 2548 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 3875 SdHoareTripleChecker+Invalid, 2556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2024-11-14 02:54:01,952 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 3875 Invalid, 2556 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2548 Invalid, 0 Unknown, 0 Unchecked, 16.8s Time] [2024-11-14 02:54:01,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2024-11-14 02:54:02,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 407. [2024-11-14 02:54:02,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 278 states have (on average 1.4316546762589928) internal successors, (398), 281 states have internal predecessors, (398), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) [2024-11-14 02:54:02,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 601 transitions. [2024-11-14 02:54:02,088 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 601 transitions. Word has length 93 [2024-11-14 02:54:02,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:54:02,088 INFO L471 AbstractCegarLoop]: Abstraction has 407 states and 601 transitions. [2024-11-14 02:54:02,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 16 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 02:54:02,089 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 601 transitions. [2024-11-14 02:54:02,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-14 02:54:02,091 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:54:02,092 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:54:02,119 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 02:54:02,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 02:54:02,292 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:54:02,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:54:02,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1224052313, now seen corresponding path program 1 times [2024-11-14 02:54:02,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:54:02,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874383486] [2024-11-14 02:54:02,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:54:02,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:54:02,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:54:02,571 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 02:54:02,572 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:54:02,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874383486] [2024-11-14 02:54:02,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874383486] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:54:02,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200374477] [2024-11-14 02:54:02,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:54:02,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:54:02,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:54:02,575 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:54:02,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 02:54:03,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:54:03,127 INFO L255 TraceCheckSpWp]: Trace formula consists of 1046 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 02:54:03,137 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:54:03,180 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 02:54:03,181 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:54:03,335 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 02:54:03,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200374477] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:54:03,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [562830646] [2024-11-14 02:54:03,345 INFO L159 IcfgInterpreter]: Started Sifa with 81 locations of interest [2024-11-14 02:54:03,345 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:54:03,345 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:54:03,345 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:54:03,345 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:55:14,580 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 02:55:14,717 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 499 for LOIs [2024-11-14 02:55:15,941 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 508 for LOIs [2024-11-14 02:55:17,229 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 444 for LOIs [2024-11-14 02:55:17,668 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-14 02:55:17,807 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:56:36,627 WARN L286 SmtUtils]: Spent 14.70s on a formula simplification. DAG size of input: 528 DAG size of output: 523 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:56:51,142 WARN L286 SmtUtils]: Spent 13.62s on a formula simplification. DAG size of input: 529 DAG size of output: 523 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:57:17,568 WARN L286 SmtUtils]: Spent 6.53s on a formula simplification that was a NOOP. DAG size: 509 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:57:24,301 WARN L286 SmtUtils]: Spent 5.92s on a formula simplification. DAG size of input: 514 DAG size of output: 510 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:57:30,846 WARN L286 SmtUtils]: Spent 5.92s on a formula simplification. DAG size of input: 508 DAG size of output: 504 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:57:37,305 WARN L286 SmtUtils]: Spent 5.84s on a formula simplification. DAG size of input: 508 DAG size of output: 504 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:57:43,911 WARN L286 SmtUtils]: Spent 5.84s on a formula simplification. DAG size of input: 504 DAG size of output: 500 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:57:49,975 WARN L286 SmtUtils]: Spent 5.41s on a formula simplification. DAG size of input: 499 DAG size of output: 495 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:58:00,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [562830646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:58:00,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 02:58:00,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-14 02:58:00,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90816021] [2024-11-14 02:58:00,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:58:00,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 02:58:00,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:58:00,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 02:58:00,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 02:58:00,947 INFO L87 Difference]: Start difference. First operand 407 states and 601 transitions. Second operand has 33 states, 19 states have (on average 2.4210526315789473) internal successors, (46), 18 states have internal predecessors, (46), 10 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (20), 10 states have call predecessors, (20), 10 states have call successors, (20) [2024-11-14 02:58:26,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:58:26,258 INFO L93 Difference]: Finished difference Result 819 states and 1238 transitions. [2024-11-14 02:58:26,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 02:58:26,259 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.4210526315789473) internal successors, (46), 18 states have internal predecessors, (46), 10 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (20), 10 states have call predecessors, (20), 10 states have call successors, (20) Word has length 96 [2024-11-14 02:58:26,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:58:26,263 INFO L225 Difference]: With dead ends: 819 [2024-11-14 02:58:26,263 INFO L226 Difference]: Without dead ends: 489 [2024-11-14 02:58:26,265 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 254 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 356 ImplicationChecksByTransitivity, 163.1s TimeCoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 02:58:26,267 INFO L432 NwaCegarLoop]: 225 mSDtfsCounter, 75 mSDsluCounter, 4068 mSDsCounter, 0 mSdLazyCounter, 3595 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 4293 SdHoareTripleChecker+Invalid, 3604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 3595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.9s IncrementalHoareTripleChecker+Time [2024-11-14 02:58:26,269 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 4293 Invalid, 3604 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 3595 Invalid, 0 Unknown, 0 Unchecked, 24.9s Time] [2024-11-14 02:58:26,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2024-11-14 02:58:26,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 443. [2024-11-14 02:58:26,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 308 states have (on average 1.4285714285714286) internal successors, (440), 311 states have internal predecessors, (440), 105 states have call successors, (105), 29 states have call predecessors, (105), 29 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2024-11-14 02:58:26,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 649 transitions. [2024-11-14 02:58:26,442 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 649 transitions. Word has length 96 [2024-11-14 02:58:26,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:58:26,442 INFO L471 AbstractCegarLoop]: Abstraction has 443 states and 649 transitions. [2024-11-14 02:58:26,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.4210526315789473) internal successors, (46), 18 states have internal predecessors, (46), 10 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (20), 10 states have call predecessors, (20), 10 states have call successors, (20) [2024-11-14 02:58:26,442 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 649 transitions. [2024-11-14 02:58:26,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 02:58:26,445 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:58:26,446 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:58:26,474 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 02:58:26,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:58:26,650 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:58:26,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:58:26,651 INFO L85 PathProgramCache]: Analyzing trace with hash -2033038629, now seen corresponding path program 1 times [2024-11-14 02:58:26,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:58:26,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464691965] [2024-11-14 02:58:26,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:58:26,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:58:26,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:58:26,842 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 02:58:26,843 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:58:26,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464691965] [2024-11-14 02:58:26,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464691965] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:58:26,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [178732985] [2024-11-14 02:58:26,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:58:26,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:58:26,843 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:58:26,847 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:58:26,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 02:58:27,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:58:27,341 INFO L255 TraceCheckSpWp]: Trace formula consists of 985 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 02:58:27,345 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:58:27,391 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 02:58:27,391 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:58:27,527 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 02:58:27,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [178732985] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:58:27,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1183101527] [2024-11-14 02:58:27,533 INFO L159 IcfgInterpreter]: Started Sifa with 80 locations of interest [2024-11-14 02:58:27,537 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:58:27,537 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:58:27,537 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:58:27,538 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:59:17,965 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 02:59:18,067 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-14 02:59:18,173 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:00:22,194 WARN L286 SmtUtils]: Spent 11.74s on a formula simplification. DAG size of input: 469 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:00:35,106 WARN L286 SmtUtils]: Spent 11.83s on a formula simplification. DAG size of input: 470 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:00:47,708 WARN L286 SmtUtils]: Spent 11.32s on a formula simplification. DAG size of input: 474 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:01:00,710 WARN L286 SmtUtils]: Spent 10.47s on a formula simplification. DAG size of input: 474 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:01:13,838 WARN L286 SmtUtils]: Spent 10.64s on a formula simplification. DAG size of input: 474 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:01:27,684 WARN L286 SmtUtils]: Spent 11.07s on a formula simplification. DAG size of input: 474 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:01:38,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1183101527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:01:38,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:01:38,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-14 03:01:38,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264908217] [2024-11-14 03:01:38,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:01:38,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 03:01:38,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:01:38,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 03:01:38,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 03:01:38,692 INFO L87 Difference]: Start difference. First operand 443 states and 649 transitions. Second operand has 27 states, 19 states have (on average 2.6842105263157894) internal successors, (51), 18 states have internal predecessors, (51), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-14 03:01:48,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:01:48,264 INFO L93 Difference]: Finished difference Result 821 states and 1229 transitions. [2024-11-14 03:01:48,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 03:01:48,265 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.6842105263157894) internal successors, (51), 18 states have internal predecessors, (51), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) Word has length 95 [2024-11-14 03:01:48,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:01:48,268 INFO L225 Difference]: With dead ends: 821 [2024-11-14 03:01:48,269 INFO L226 Difference]: Without dead ends: 491 [2024-11-14 03:01:48,270 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 252 SyntacticMatches, 5 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 140.5s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 03:01:48,271 INFO L432 NwaCegarLoop]: 221 mSDtfsCounter, 17 mSDsluCounter, 3129 mSDsCounter, 0 mSdLazyCounter, 1967 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 3350 SdHoareTripleChecker+Invalid, 1975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1967 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:01:48,271 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 3350 Invalid, 1975 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 1967 Invalid, 0 Unknown, 0 Unchecked, 9.3s Time] [2024-11-14 03:01:48,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2024-11-14 03:01:48,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 463. [2024-11-14 03:01:48,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 328 states have (on average 1.4329268292682926) internal successors, (470), 331 states have internal predecessors, (470), 105 states have call successors, (105), 29 states have call predecessors, (105), 29 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2024-11-14 03:01:48,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 679 transitions. [2024-11-14 03:01:48,424 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 679 transitions. Word has length 95 [2024-11-14 03:01:48,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:01:48,425 INFO L471 AbstractCegarLoop]: Abstraction has 463 states and 679 transitions. [2024-11-14 03:01:48,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.6842105263157894) internal successors, (51), 18 states have internal predecessors, (51), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-14 03:01:48,425 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 679 transitions. [2024-11-14 03:01:48,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-14 03:01:48,427 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:01:48,428 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, 1] [2024-11-14 03:01:48,449 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 03:01:48,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:01:48,628 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:01:48,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:01:48,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1900119323, now seen corresponding path program 1 times [2024-11-14 03:01:48,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:01:48,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003301038] [2024-11-14 03:01:48,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:48,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:01:48,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:01:49,416 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:01:49,416 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:01:49,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003301038] [2024-11-14 03:01:49,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003301038] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:01:49,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [402312892] [2024-11-14 03:01:49,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:49,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:01:49,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:01:49,419 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:01:49,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc9123dd-a40f-4c99-a503-bdf7764c4280/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:01:49,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:01:49,852 INFO L255 TraceCheckSpWp]: Trace formula consists of 997 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:01:49,856 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:01:49,929 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:01:49,929 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:01:50,069 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:01:50,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [402312892] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:01:50,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1627648727] [2024-11-14 03:01:50,073 INFO L159 IcfgInterpreter]: Started Sifa with 76 locations of interest [2024-11-14 03:01:50,073 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:01:50,074 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:01:50,074 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:01:50,074 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:02:25,699 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 03:02:25,801 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-14 03:02:25,915 INFO L180 IcfgInterpreter]: Interpretation finished