./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec0_product27.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_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/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_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec0_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/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_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/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 d732923830fb3a71ab6990fcf85b09499ea996afd0bf98e12e19d094dda2a9f7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:03:13,618 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:03:13,703 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 05:03:13,710 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:03:13,711 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:03:13,733 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:03:13,734 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:03:13,734 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:03:13,734 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:03:13,734 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:03:13,735 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:03:13,735 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:03:13,735 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:03:13,735 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:03:13,735 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:03:13,735 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:03:13,735 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:03:13,736 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:03:13,736 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:03:13,736 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:03:13,736 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:03:13,736 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:03:13,737 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:03:13,737 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:03:13,737 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:03:13,737 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:03:13,742 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:03:13,742 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:03:13,742 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:03:13,742 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:03:13,742 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:03:13,742 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:03:13,742 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:03:13,743 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:03:13,743 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:03:13,743 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:03:13,743 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:03:13,743 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:03:13,743 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:03:13,743 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:03:13,743 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:03:13,743 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:03:13,743 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:03:13,743 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:03:13,744 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:03:13,744 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:03:13,744 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:03:13,744 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_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/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 -> d732923830fb3a71ab6990fcf85b09499ea996afd0bf98e12e19d094dda2a9f7 [2024-11-14 05:03:14,026 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:03:14,034 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:03:14,036 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:03:14,037 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:03:14,038 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:03:14,039 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec0_product27.cil.c Unable to find full path for "g++" [2024-11-14 05:03:15,881 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:03:16,327 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:03:16,330 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/sv-benchmarks/c/product-lines/email_spec0_product27.cil.c [2024-11-14 05:03:16,355 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/data/0d779c883/88105c2d739340aebc53b86042b46394/FLAG7bd997358 [2024-11-14 05:03:16,376 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/data/0d779c883/88105c2d739340aebc53b86042b46394 [2024-11-14 05:03:16,381 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:03:16,382 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:03:16,384 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:03:16,384 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:03:16,390 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:03:16,390 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:03:16" (1/1) ... [2024-11-14 05:03:16,392 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fc28c88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:16, skipping insertion in model container [2024-11-14 05:03:16,393 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:03:16" (1/1) ... [2024-11-14 05:03:16,469 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:03:16,939 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_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/sv-benchmarks/c/product-lines/email_spec0_product27.cil.c[28349,28362] [2024-11-14 05:03:17,133 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:03:17,147 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:03:17,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-14 05:03:17,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [281] [2024-11-14 05:03:17,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [314] [2024-11-14 05:03:17,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [332] [2024-11-14 05:03:17,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [370] [2024-11-14 05:03:17,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [736] [2024-11-14 05:03:17,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1148] [2024-11-14 05:03:17,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1246] [2024-11-14 05:03:17,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1255] [2024-11-14 05:03:17,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1571] [2024-11-14 05:03:17,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1941] [2024-11-14 05:03:17,216 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_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/sv-benchmarks/c/product-lines/email_spec0_product27.cil.c[28349,28362] [2024-11-14 05:03:17,277 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:03:17,309 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:03:17,310 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:17 WrapperNode [2024-11-14 05:03:17,310 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:03:17,311 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:03:17,311 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:03:17,311 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:03:17,318 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:17" (1/1) ... [2024-11-14 05:03:17,340 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:17" (1/1) ... [2024-11-14 05:03:17,431 INFO L138 Inliner]: procedures = 133, calls = 207, calls flagged for inlining = 65, calls inlined = 62, statements flattened = 1128 [2024-11-14 05:03:17,433 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:03:17,433 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:03:17,433 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:03:17,434 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:03:17,441 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:17" (1/1) ... [2024-11-14 05:03:17,441 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:17" (1/1) ... [2024-11-14 05:03:17,450 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:17" (1/1) ... [2024-11-14 05:03:17,451 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:17" (1/1) ... [2024-11-14 05:03:17,469 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:17" (1/1) ... [2024-11-14 05:03:17,479 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:17" (1/1) ... [2024-11-14 05:03:17,483 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:17" (1/1) ... [2024-11-14 05:03:17,486 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:17" (1/1) ... [2024-11-14 05:03:17,494 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:03:17,495 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:03:17,495 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:03:17,495 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:03:17,496 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:17" (1/1) ... [2024-11-14 05:03:17,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:03:17,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:03:17,538 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:03:17,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:03:17,594 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-14 05:03:17,594 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-14 05:03:17,594 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-14 05:03:17,594 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-14 05:03:17,594 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 05:03:17,595 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 05:03:17,595 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-14 05:03:17,595 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-14 05:03:17,596 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 05:03:17,596 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 05:03:17,596 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-14 05:03:17,596 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-14 05:03:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 05:03:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 05:03:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-14 05:03:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-14 05:03:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 05:03:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 05:03:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 05:03:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 05:03:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-14 05:03:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-14 05:03:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 05:03:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 05:03:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:03:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-14 05:03:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-14 05:03:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-14 05:03:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-14 05:03:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 05:03:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 05:03:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 05:03:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 05:03:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 05:03:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 05:03:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 05:03:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 05:03:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 05:03:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 05:03:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-14 05:03:17,599 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-14 05:03:17,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:03:17,599 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 05:03:17,599 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 05:03:17,599 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-14 05:03:17,599 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-14 05:03:17,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:03:17,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:03:17,830 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:03:17,833 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:03:19,192 INFO L? ?]: Removed 564 outVars from TransFormulas that were not future-live. [2024-11-14 05:03:19,192 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:03:20,105 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:03:20,108 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:03:20,108 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:03:20 BoogieIcfgContainer [2024-11-14 05:03:20,108 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:03:20,111 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:03:20,112 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:03:20,117 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:03:20,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:03:16" (1/3) ... [2024-11-14 05:03:20,119 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f95fb9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:03:20, skipping insertion in model container [2024-11-14 05:03:20,119 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:03:17" (2/3) ... [2024-11-14 05:03:20,119 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f95fb9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:03:20, skipping insertion in model container [2024-11-14 05:03:20,119 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:03:20" (3/3) ... [2024-11-14 05:03:20,120 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product27.cil.c [2024-11-14 05:03:20,138 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:03:20,141 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec0_product27.cil.c that has 23 procedures, 191 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 05:03:20,219 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:03:20,235 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;@3ec0411d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:03:20,236 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:03:20,241 INFO L276 IsEmpty]: Start isEmpty. Operand has 191 states, 109 states have (on average 1.311926605504587) internal successors, (143), 112 states have internal predecessors, (143), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (58), 57 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-14 05:03:20,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-14 05:03:20,258 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:03:20,258 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] [2024-11-14 05:03:20,260 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:03:20,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:03:20,267 INFO L85 PathProgramCache]: Analyzing trace with hash -562433245, now seen corresponding path program 1 times [2024-11-14 05:03:20,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:03:20,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513567440] [2024-11-14 05:03:20,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:03:20,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:03:20,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:03:20,740 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 05:03:20,744 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:03:20,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513567440] [2024-11-14 05:03:20,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513567440] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:03:20,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:03:20,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 05:03:20,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776652883] [2024-11-14 05:03:20,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:03:20,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 05:03:20,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:03:20,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 05:03:20,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:03:20,782 INFO L87 Difference]: Start difference. First operand has 191 states, 109 states have (on average 1.311926605504587) internal successors, (143), 112 states have internal predecessors, (143), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (58), 57 states have call predecessors, (58), 58 states have call successors, (58) Second operand has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 05:03:20,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:03:20,948 INFO L93 Difference]: Finished difference Result 290 states and 389 transitions. [2024-11-14 05:03:20,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 05:03:20,953 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 73 [2024-11-14 05:03:20,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:03:20,967 INFO L225 Difference]: With dead ends: 290 [2024-11-14 05:03:20,968 INFO L226 Difference]: Without dead ends: 188 [2024-11-14 05:03:20,974 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 05:03:20,978 INFO L432 NwaCegarLoop]: 216 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:03:20,979 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 216 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:03:20,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2024-11-14 05:03:21,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 188. [2024-11-14 05:03:21,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 107 states have (on average 1.280373831775701) internal successors, (137), 109 states have internal predecessors, (137), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2024-11-14 05:03:21,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 252 transitions. [2024-11-14 05:03:21,053 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 252 transitions. Word has length 73 [2024-11-14 05:03:21,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:03:21,054 INFO L471 AbstractCegarLoop]: Abstraction has 188 states and 252 transitions. [2024-11-14 05:03:21,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 05:03:21,055 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 252 transitions. [2024-11-14 05:03:21,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-14 05:03:21,059 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:03:21,059 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] [2024-11-14 05:03:21,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:03:21,059 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:03:21,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:03:21,060 INFO L85 PathProgramCache]: Analyzing trace with hash 253096526, now seen corresponding path program 1 times [2024-11-14 05:03:21,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:03:21,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451675918] [2024-11-14 05:03:21,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:03:21,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:03:21,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:03:21,482 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 05:03:21,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:03:21,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451675918] [2024-11-14 05:03:21,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451675918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:03:21,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:03:21,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:03:21,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231390718] [2024-11-14 05:03:21,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:03:21,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:03:21,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:03:21,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:03:21,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:03:21,487 INFO L87 Difference]: Start difference. First operand 188 states and 252 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 05:03:21,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:03:21,675 INFO L93 Difference]: Finished difference Result 286 states and 374 transitions. [2024-11-14 05:03:21,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:03:21,676 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 74 [2024-11-14 05:03:21,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:03:21,677 INFO L225 Difference]: With dead ends: 286 [2024-11-14 05:03:21,678 INFO L226 Difference]: Without dead ends: 190 [2024-11-14 05:03:21,679 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 05:03:21,679 INFO L432 NwaCegarLoop]: 213 mSDtfsCounter, 0 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:03:21,680 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 425 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:03:21,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2024-11-14 05:03:21,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 190. [2024-11-14 05:03:21,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 109 states have (on average 1.275229357798165) internal successors, (139), 111 states have internal predecessors, (139), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2024-11-14 05:03:21,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 254 transitions. [2024-11-14 05:03:21,698 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 254 transitions. Word has length 74 [2024-11-14 05:03:21,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:03:21,698 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 254 transitions. [2024-11-14 05:03:21,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 05:03:21,698 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 254 transitions. [2024-11-14 05:03:21,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-14 05:03:21,701 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:03:21,701 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] [2024-11-14 05:03:21,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:03:21,701 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:03:21,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:03:21,702 INFO L85 PathProgramCache]: Analyzing trace with hash -257240375, now seen corresponding path program 1 times [2024-11-14 05:03:21,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:03:21,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211664690] [2024-11-14 05:03:21,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:03:21,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:03:21,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:03:21,905 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 05:03:21,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:03:21,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211664690] [2024-11-14 05:03:21,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211664690] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:03:21,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:03:21,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:03:21,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958568085] [2024-11-14 05:03:21,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:03:21,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:03:21,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:03:21,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:03:21,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:03:21,908 INFO L87 Difference]: Start difference. First operand 190 states and 254 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 05:03:22,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:03:22,109 INFO L93 Difference]: Finished difference Result 415 states and 575 transitions. [2024-11-14 05:03:22,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:03:22,109 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 79 [2024-11-14 05:03:22,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:03:22,112 INFO L225 Difference]: With dead ends: 415 [2024-11-14 05:03:22,116 INFO L226 Difference]: Without dead ends: 243 [2024-11-14 05:03:22,117 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 05:03:22,118 INFO L432 NwaCegarLoop]: 223 mSDtfsCounter, 59 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:03:22,118 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 430 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:03:22,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2024-11-14 05:03:22,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 238. [2024-11-14 05:03:22,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 143 states have (on average 1.3566433566433567) internal successors, (194), 145 states have internal predecessors, (194), 72 states have call successors, (72), 22 states have call predecessors, (72), 22 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-14 05:03:22,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 337 transitions. [2024-11-14 05:03:22,158 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 337 transitions. Word has length 79 [2024-11-14 05:03:22,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:03:22,158 INFO L471 AbstractCegarLoop]: Abstraction has 238 states and 337 transitions. [2024-11-14 05:03:22,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 05:03:22,158 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 337 transitions. [2024-11-14 05:03:22,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-14 05:03:22,163 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:03:22,163 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] [2024-11-14 05:03:22,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:03:22,163 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:03:22,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:03:22,164 INFO L85 PathProgramCache]: Analyzing trace with hash 755966826, now seen corresponding path program 1 times [2024-11-14 05:03:22,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:03:22,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147197622] [2024-11-14 05:03:22,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:03:22,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:03:22,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:03:22,492 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 05:03:22,492 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:03:22,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147197622] [2024-11-14 05:03:22,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147197622] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:03:22,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1483728016] [2024-11-14 05:03:22,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:03:22,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:03:22,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:03:22,499 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:03:22,501 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:03:23,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:03:23,039 INFO L255 TraceCheckSpWp]: Trace formula consists of 921 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:03:23,049 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:03:23,118 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 05:03:23,119 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:03:23,260 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 05:03:23,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1483728016] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:03:23,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [320991453] [2024-11-14 05:03:23,286 INFO L159 IcfgInterpreter]: Started Sifa with 65 locations of interest [2024-11-14 05:03:23,286 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:03:23,289 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:03:23,293 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:03:23,294 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:03:48,492 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 05:03:48,687 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 05:03:48,943 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:04:49,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [320991453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:04:49,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:04:49,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 05:04:49,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571113975] [2024-11-14 05:04:49,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:04:49,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 05:04:49,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:04:49,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 05:04:49,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 05:04:49,747 INFO L87 Difference]: Start difference. First operand 238 states and 337 transitions. Second operand has 23 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 states have internal predecessors, (41), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-14 05:05:01,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:05:01,268 INFO L93 Difference]: Finished difference Result 491 states and 712 transitions. [2024-11-14 05:05:01,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 05:05:01,268 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 states have internal predecessors, (41), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 80 [2024-11-14 05:05:01,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:05:01,276 INFO L225 Difference]: With dead ends: 491 [2024-11-14 05:05:01,276 INFO L226 Difference]: Without dead ends: 271 [2024-11-14 05:05:01,277 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 63.9s TimeCoverageRelationStatistics Valid=84, Invalid=728, Unknown=0, NotChecked=0, Total=812 [2024-11-14 05:05:01,278 INFO L432 NwaCegarLoop]: 195 mSDtfsCounter, 26 mSDsluCounter, 2428 mSDsCounter, 0 mSdLazyCounter, 1970 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 2623 SdHoareTripleChecker+Invalid, 1980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1970 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:05:01,278 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 2623 Invalid, 1980 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 1970 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2024-11-14 05:05:01,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2024-11-14 05:05:01,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 261. [2024-11-14 05:05:01,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 165 states have (on average 1.3757575757575757) internal successors, (227), 167 states have internal predecessors, (227), 72 states have call successors, (72), 23 states have call predecessors, (72), 23 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-14 05:05:01,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 370 transitions. [2024-11-14 05:05:01,371 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 370 transitions. Word has length 80 [2024-11-14 05:05:01,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:05:01,372 INFO L471 AbstractCegarLoop]: Abstraction has 261 states and 370 transitions. [2024-11-14 05:05:01,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 states have internal predecessors, (41), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-14 05:05:01,372 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 370 transitions. [2024-11-14 05:05:01,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-14 05:05:01,377 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:05:01,378 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] [2024-11-14 05:05:01,399 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 05:05:01,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:05:01,578 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:05:01,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:05:01,579 INFO L85 PathProgramCache]: Analyzing trace with hash 1527224650, now seen corresponding path program 1 times [2024-11-14 05:05:01,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:05:01,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892321492] [2024-11-14 05:05:01,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:05:01,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:05:01,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:05:01,721 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 05:05:01,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:05:01,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892321492] [2024-11-14 05:05:01,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892321492] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:05:01,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:05:01,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:05:01,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601463991] [2024-11-14 05:05:01,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:05:01,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:05:01,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:05:01,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:05:01,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:05:01,724 INFO L87 Difference]: Start difference. First operand 261 states and 370 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 05:05:01,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:05:01,942 INFO L93 Difference]: Finished difference Result 625 states and 920 transitions. [2024-11-14 05:05:01,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:05:01,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 85 [2024-11-14 05:05:01,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:05:01,945 INFO L225 Difference]: With dead ends: 625 [2024-11-14 05:05:01,947 INFO L226 Difference]: Without dead ends: 388 [2024-11-14 05:05:01,948 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 05:05:01,949 INFO L432 NwaCegarLoop]: 224 mSDtfsCounter, 57 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:05:01,950 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 436 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:05:01,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2024-11-14 05:05:02,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 383. [2024-11-14 05:05:02,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 383 states, 256 states have (on average 1.43359375) internal successors, (367), 258 states have internal predecessors, (367), 103 states have call successors, (103), 23 states have call predecessors, (103), 23 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-14 05:05:02,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 572 transitions. [2024-11-14 05:05:02,069 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 572 transitions. Word has length 85 [2024-11-14 05:05:02,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:05:02,071 INFO L471 AbstractCegarLoop]: Abstraction has 383 states and 572 transitions. [2024-11-14 05:05:02,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 05:05:02,072 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 572 transitions. [2024-11-14 05:05:02,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-14 05:05:02,078 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:05:02,078 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] [2024-11-14 05:05:02,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 05:05:02,078 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:05:02,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:05:02,079 INFO L85 PathProgramCache]: Analyzing trace with hash -2143140114, now seen corresponding path program 1 times [2024-11-14 05:05:02,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:05:02,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092654425] [2024-11-14 05:05:02,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:05:02,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:05:02,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:05:02,245 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 05:05:02,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:05:02,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092654425] [2024-11-14 05:05:02,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092654425] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:05:02,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1858643279] [2024-11-14 05:05:02,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:05:02,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:05:02,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:05:02,248 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:05:02,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 05:05:02,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:05:02,622 INFO L255 TraceCheckSpWp]: Trace formula consists of 944 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:05:02,626 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:05:02,654 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 05:05:02,654 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:05:02,744 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 05:05:02,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1858643279] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:05:02,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [350058693] [2024-11-14 05:05:02,747 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2024-11-14 05:05:02,747 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:05:02,748 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:05:02,748 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:05:02,748 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:05:36,069 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 05:05:36,171 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 431 for LOIs [2024-11-14 05:05:37,183 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:05:59,181 WARN L286 SmtUtils]: Spent 6.84s on a formula simplification. DAG size of input: 431 DAG size of output: 431 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:06:09,367 WARN L286 SmtUtils]: Spent 9.90s on a formula simplification. DAG size of input: 455 DAG size of output: 450 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:06:48,280 WARN L286 SmtUtils]: Spent 9.76s on a formula simplification. DAG size of input: 452 DAG size of output: 452 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:06:59,227 WARN L286 SmtUtils]: Spent 10.13s on a formula simplification. DAG size of input: 453 DAG size of output: 452 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:07:10,286 WARN L286 SmtUtils]: Spent 9.91s on a formula simplification. DAG size of input: 457 DAG size of output: 456 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:07:22,189 WARN L286 SmtUtils]: Spent 9.85s on a formula simplification. DAG size of input: 457 DAG size of output: 456 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:07:34,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [350058693] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:07:34,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:07:34,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-14 05:07:34,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108169499] [2024-11-14 05:07:34,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:07:34,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 05:07:34,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:07:34,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 05:07:34,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 05:07:34,679 INFO L87 Difference]: Start difference. First operand 383 states and 572 transitions. Second operand has 26 states, 17 states have (on average 2.588235294117647) internal successors, (44), 16 states have internal predecessors, (44), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2024-11-14 05:07:46,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:07:46,368 INFO L93 Difference]: Finished difference Result 776 states and 1187 transitions. [2024-11-14 05:07:46,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 05:07:46,369 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.588235294117647) internal successors, (44), 16 states have internal predecessors, (44), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) Word has length 86 [2024-11-14 05:07:46,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:07:46,372 INFO L225 Difference]: With dead ends: 776 [2024-11-14 05:07:46,372 INFO L226 Difference]: Without dead ends: 456 [2024-11-14 05:07:46,374 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 229 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 117.5s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 05:07:46,375 INFO L432 NwaCegarLoop]: 191 mSDtfsCounter, 43 mSDsluCounter, 2868 mSDsCounter, 0 mSdLazyCounter, 2348 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 3059 SdHoareTripleChecker+Invalid, 2356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:07:46,375 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 3059 Invalid, 2356 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2348 Invalid, 0 Unknown, 0 Unchecked, 11.4s Time] [2024-11-14 05:07:46,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 456 states. [2024-11-14 05:07:46,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 456 to 397. [2024-11-14 05:07:46,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 268 states have (on average 1.4328358208955223) internal successors, (384), 270 states have internal predecessors, (384), 104 states have call successors, (104), 24 states have call predecessors, (104), 24 states have return successors, (103), 102 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-14 05:07:46,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 591 transitions. [2024-11-14 05:07:46,492 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 591 transitions. Word has length 86 [2024-11-14 05:07:46,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:07:46,492 INFO L471 AbstractCegarLoop]: Abstraction has 397 states and 591 transitions. [2024-11-14 05:07:46,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.588235294117647) internal successors, (44), 16 states have internal predecessors, (44), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2024-11-14 05:07:46,493 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 591 transitions. [2024-11-14 05:07:46,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-14 05:07:46,496 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:07:46,496 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:07:46,519 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 05:07:46,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:07:46,697 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:07:46,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:07:46,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1130000365, now seen corresponding path program 1 times [2024-11-14 05:07:46,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:07:46,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924812736] [2024-11-14 05:07:46,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:07:46,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:07:46,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:07:46,898 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 05:07:46,898 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:07:46,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924812736] [2024-11-14 05:07:46,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924812736] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:07:46,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1167281912] [2024-11-14 05:07:46,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:07:46,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:07:46,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:07:46,901 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:07:46,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 05:07:47,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:07:47,342 INFO L255 TraceCheckSpWp]: Trace formula consists of 1006 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:07:47,347 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:07:47,381 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 05:07:47,381 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:07:47,472 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 05:07:47,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1167281912] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:07:47,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1104260471] [2024-11-14 05:07:47,475 INFO L159 IcfgInterpreter]: Started Sifa with 74 locations of interest [2024-11-14 05:07:47,475 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:07:47,475 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:07:47,476 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:07:47,476 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:08:35,324 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 05:08:35,434 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 223 for LOIs [2024-11-14 05:08:35,521 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 232 for LOIs [2024-11-14 05:08:35,645 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 433 for LOIs [2024-11-14 05:08:36,248 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 05:08:36,391 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:09:36,585 WARN L286 SmtUtils]: Spent 12.57s on a formula simplification. DAG size of input: 510 DAG size of output: 505 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:09:49,534 WARN L286 SmtUtils]: Spent 11.97s on a formula simplification. DAG size of input: 511 DAG size of output: 505 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:10:19,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1104260471] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:10:19,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:10:19,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [4, 4, 4] total 37 [2024-11-14 05:10:19,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175576404] [2024-11-14 05:10:19,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:10:19,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-14 05:10:19,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:10:19,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-14 05:10:19,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=1221, Unknown=0, NotChecked=0, Total=1332 [2024-11-14 05:10:19,550 INFO L87 Difference]: Start difference. First operand 397 states and 591 transitions. Second operand has 32 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2024-11-14 05:10:39,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:10:39,436 INFO L93 Difference]: Finished difference Result 805 states and 1228 transitions. [2024-11-14 05:10:39,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-14 05:10:39,437 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) Word has length 89 [2024-11-14 05:10:39,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:10:39,445 INFO L225 Difference]: With dead ends: 805 [2024-11-14 05:10:39,445 INFO L226 Difference]: Without dead ends: 485 [2024-11-14 05:10:39,447 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 349 ImplicationChecksByTransitivity, 106.6s TimeCoverageRelationStatistics Valid=115, Invalid=1291, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 05:10:39,448 INFO L432 NwaCegarLoop]: 197 mSDtfsCounter, 54 mSDsluCounter, 3187 mSDsCounter, 0 mSdLazyCounter, 3437 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 3384 SdHoareTripleChecker+Invalid, 3449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 3437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:10:39,448 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 3384 Invalid, 3449 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 3437 Invalid, 0 Unknown, 0 Unchecked, 16.1s Time] [2024-11-14 05:10:39,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2024-11-14 05:10:39,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 433. [2024-11-14 05:10:39,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433 states, 298 states have (on average 1.429530201342282) internal successors, (426), 300 states have internal predecessors, (426), 107 states have call successors, (107), 27 states have call predecessors, (107), 27 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2024-11-14 05:10:39,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 639 transitions. [2024-11-14 05:10:39,677 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 639 transitions. Word has length 89 [2024-11-14 05:10:39,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:10:39,678 INFO L471 AbstractCegarLoop]: Abstraction has 433 states and 639 transitions. [2024-11-14 05:10:39,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2024-11-14 05:10:39,678 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 639 transitions. [2024-11-14 05:10:39,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 05:10:39,680 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:10:39,680 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] [2024-11-14 05:10:39,695 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 05:10:39,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:10:39,880 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:10:39,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:10:39,881 INFO L85 PathProgramCache]: Analyzing trace with hash -2034205965, now seen corresponding path program 1 times [2024-11-14 05:10:39,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:10:39,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294790412] [2024-11-14 05:10:39,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:10:39,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:10:39,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:10:40,042 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 05:10:40,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:10:40,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294790412] [2024-11-14 05:10:40,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294790412] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:10:40,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1166227760] [2024-11-14 05:10:40,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:10:40,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:10:40,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:10:40,046 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:10:40,049 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 05:10:40,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:10:40,496 INFO L255 TraceCheckSpWp]: Trace formula consists of 945 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:10:40,500 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:10:40,533 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 05:10:40,533 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:10:40,621 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 05:10:40,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1166227760] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:10:40,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1134123681] [2024-11-14 05:10:40,624 INFO L159 IcfgInterpreter]: Started Sifa with 73 locations of interest [2024-11-14 05:10:40,625 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:10:40,625 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:10:40,625 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:10:40,625 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:11:21,123 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 05:11:21,243 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 05:11:21,406 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:12:28,958 WARN L286 SmtUtils]: Spent 12.28s on a formula simplification. DAG size of input: 451 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:12:42,232 WARN L286 SmtUtils]: Spent 11.87s on a formula simplification. DAG size of input: 452 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:12:55,194 WARN L286 SmtUtils]: Spent 11.69s on a formula simplification. DAG size of input: 456 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:13:08,425 WARN L286 SmtUtils]: Spent 10.75s on a formula simplification. DAG size of input: 456 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:13:30,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1134123681] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:13:30,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:13:30,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-14 05:13:30,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474403509] [2024-11-14 05:13:30,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:13:30,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 05:13:30,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:13:30,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 05:13:30,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 05:13:30,506 INFO L87 Difference]: Start difference. First operand 433 states and 639 transitions. Second operand has 27 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 states have internal predecessors, (49), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-14 05:13:46,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:13:46,092 INFO L93 Difference]: Finished difference Result 802 states and 1211 transitions. [2024-11-14 05:13:46,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 05:13:46,093 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 states have internal predecessors, (49), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 88 [2024-11-14 05:13:46,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:13:46,096 INFO L225 Difference]: With dead ends: 802 [2024-11-14 05:13:46,096 INFO L226 Difference]: Without dead ends: 482 [2024-11-14 05:13:46,099 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 231 SyntacticMatches, 5 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 132.8s TimeCoverageRelationStatistics Valid=104, Invalid=952, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 05:13:46,100 INFO L432 NwaCegarLoop]: 188 mSDtfsCounter, 18 mSDsluCounter, 2717 mSDsCounter, 0 mSdLazyCounter, 2283 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2905 SdHoareTripleChecker+Invalid, 2292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:13:46,100 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2905 Invalid, 2292 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2283 Invalid, 0 Unknown, 0 Unchecked, 11.6s Time] [2024-11-14 05:13:46,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2024-11-14 05:13:46,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 453. [2024-11-14 05:13:46,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 453 states, 318 states have (on average 1.4339622641509433) internal successors, (456), 320 states have internal predecessors, (456), 107 states have call successors, (107), 27 states have call predecessors, (107), 27 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2024-11-14 05:13:46,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453 states to 453 states and 669 transitions. [2024-11-14 05:13:46,252 INFO L78 Accepts]: Start accepts. Automaton has 453 states and 669 transitions. Word has length 88 [2024-11-14 05:13:46,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:13:46,253 INFO L471 AbstractCegarLoop]: Abstraction has 453 states and 669 transitions. [2024-11-14 05:13:46,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 states have internal predecessors, (49), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-14 05:13:46,253 INFO L276 IsEmpty]: Start isEmpty. Operand 453 states and 669 transitions. [2024-11-14 05:13:46,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-14 05:13:46,255 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:13:46,255 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] [2024-11-14 05:13:46,273 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 05:13:46,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:13:46,456 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:13:46,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:13:46,457 INFO L85 PathProgramCache]: Analyzing trace with hash -813441362, now seen corresponding path program 1 times [2024-11-14 05:13:46,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:13:46,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573516762] [2024-11-14 05:13:46,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:13:46,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:13:46,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:13:46,672 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-14 05:13:46,673 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:13:46,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573516762] [2024-11-14 05:13:46,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573516762] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:13:46,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301253156] [2024-11-14 05:13:46,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:13:46,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:13:46,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:13:46,676 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:13:46,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 05:13:47,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:13:47,162 INFO L255 TraceCheckSpWp]: Trace formula consists of 957 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 05:13:47,169 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:13:47,237 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 05:13:47,239 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:13:47,367 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 05:13:47,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1301253156] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:13:47,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [785733870] [2024-11-14 05:13:47,373 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2024-11-14 05:13:47,373 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:13:47,373 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:13:47,373 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:13:47,374 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:14:22,701 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 05:14:22,826 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 433 for LOIs [2024-11-14 05:14:23,991 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:14:51,413 WARN L286 SmtUtils]: Spent 8.77s on a formula simplification. DAG size of input: 433 DAG size of output: 434 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:15:04,520 WARN L286 SmtUtils]: Spent 12.44s on a formula simplification. DAG size of input: 457 DAG size of output: 453 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:16:04,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [785733870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:16:04,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:16:04,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [6, 5, 5] total 35 [2024-11-14 05:16:04,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827788719] [2024-11-14 05:16:04,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:16:04,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 05:16:04,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:16:04,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 05:16:04,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=1084, Unknown=0, NotChecked=0, Total=1190 [2024-11-14 05:16:04,631 INFO L87 Difference]: Start difference. First operand 453 states and 669 transitions. Second operand has 27 states, 18 states have (on average 2.5) internal successors, (45), 17 states have internal predecessors, (45), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2024-11-14 05:16:21,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:16:21,442 INFO L93 Difference]: Finished difference Result 895 states and 1354 transitions. [2024-11-14 05:16:21,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 05:16:21,443 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 2.5) internal successors, (45), 17 states have internal predecessors, (45), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) Word has length 91 [2024-11-14 05:16:21,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:16:21,447 INFO L225 Difference]: With dead ends: 895 [2024-11-14 05:16:21,447 INFO L226 Difference]: Without dead ends: 535 [2024-11-14 05:16:21,449 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 243 SyntacticMatches, 2 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 104.4s TimeCoverageRelationStatistics Valid=124, Invalid=1208, Unknown=0, NotChecked=0, Total=1332 [2024-11-14 05:16:21,450 INFO L432 NwaCegarLoop]: 225 mSDtfsCounter, 116 mSDsluCounter, 2688 mSDsCounter, 0 mSdLazyCounter, 2619 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 2913 SdHoareTripleChecker+Invalid, 2638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 2619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:16:21,450 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 2913 Invalid, 2638 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 2619 Invalid, 0 Unknown, 0 Unchecked, 12.6s Time] [2024-11-14 05:16:21,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 535 states. [2024-11-14 05:16:21,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 535 to 462. [2024-11-14 05:16:21,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 462 states, 325 states have (on average 1.4246153846153846) internal successors, (463), 327 states have internal predecessors, (463), 108 states have call successors, (108), 28 states have call predecessors, (108), 28 states have return successors, (107), 106 states have call predecessors, (107), 107 states have call successors, (107) [2024-11-14 05:16:21,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 462 states to 462 states and 678 transitions. [2024-11-14 05:16:21,639 INFO L78 Accepts]: Start accepts. Automaton has 462 states and 678 transitions. Word has length 91 [2024-11-14 05:16:21,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:16:21,639 INFO L471 AbstractCegarLoop]: Abstraction has 462 states and 678 transitions. [2024-11-14 05:16:21,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 2.5) internal successors, (45), 17 states have internal predecessors, (45), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2024-11-14 05:16:21,639 INFO L276 IsEmpty]: Start isEmpty. Operand 462 states and 678 transitions. [2024-11-14 05:16:21,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-14 05:16:21,642 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:16:21,642 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-14 05:16:21,660 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 05:16:21,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:16:21,842 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:16:21,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:16:21,843 INFO L85 PathProgramCache]: Analyzing trace with hash 603914378, now seen corresponding path program 1 times [2024-11-14 05:16:21,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:16:21,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52945348] [2024-11-14 05:16:21,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:16:21,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:16:21,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:16:22,090 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-14 05:16:22,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:16:22,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52945348] [2024-11-14 05:16:22,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52945348] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:16:22,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252910653] [2024-11-14 05:16:22,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:16:22,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:16:22,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:16:22,094 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:16:22,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27bd6ac6-dbea-4a63-a329-55b06b3f87d7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 05:16:22,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:16:22,615 INFO L255 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 05:16:22,621 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:16:22,682 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 05:16:22,682 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:16:22,820 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 05:16:22,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252910653] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:16:22,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [781856077] [2024-11-14 05:16:22,824 INFO L159 IcfgInterpreter]: Started Sifa with 76 locations of interest [2024-11-14 05:16:22,825 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:16:22,825 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:16:22,826 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:16:22,826 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:17:44,070 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 05:17:44,190 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 223 for LOIs [2024-11-14 05:17:44,273 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 232 for LOIs [2024-11-14 05:17:44,379 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 432 for LOIs