./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec4_product32.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_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/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_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec4_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/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_7cd6426e-e87a-4410-b0c0-5182005aa36b/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 5711b4c0ea669ac051f0ad97dbc3a1a473a1622b7d95c937325001ba5ca1073b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:12:22,409 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:12:22,520 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 05:12:22,529 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:12:22,530 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:12:22,572 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:12:22,573 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:12:22,573 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:12:22,574 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:12:22,574 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:12:22,576 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:12:22,576 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:12:22,576 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:12:22,576 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:12:22,576 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:12:22,576 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:12:22,576 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:12:22,577 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:12:22,577 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:12:22,577 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:12:22,577 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:12:22,577 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:12:22,578 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:12:22,579 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:12:22,579 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:12:22,579 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:12:22,580 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:12:22,580 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:12:22,580 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:12:22,580 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:12:22,580 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:12:22,580 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:12:22,580 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:12:22,581 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:12:22,581 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:12:22,582 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:12:22,582 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:12:22,582 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:12:22,582 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:12:22,582 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:12:22,582 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:12:22,583 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:12:22,583 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:12:22,583 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:12:22,584 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:12:22,584 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:12:22,584 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:12:22,584 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_7cd6426e-e87a-4410-b0c0-5182005aa36b/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 -> 5711b4c0ea669ac051f0ad97dbc3a1a473a1622b7d95c937325001ba5ca1073b [2024-11-14 05:12:22,989 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:12:23,003 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:12:23,006 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:12:23,008 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:12:23,009 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:12:23,010 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec4_product32.cil.c Unable to find full path for "g++" [2024-11-14 05:12:25,369 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:12:25,990 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:12:25,993 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/sv-benchmarks/c/product-lines/email_spec4_product32.cil.c [2024-11-14 05:12:26,030 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/data/6b032150f/d126d811678740c198417cd665ab57bb/FLAGf47fdf32b [2024-11-14 05:12:26,470 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/data/6b032150f/d126d811678740c198417cd665ab57bb [2024-11-14 05:12:26,473 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:12:26,475 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:12:26,476 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:12:26,477 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:12:26,482 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:12:26,483 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:12:26" (1/1) ... [2024-11-14 05:12:26,485 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5142458d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:12:26, skipping insertion in model container [2024-11-14 05:12:26,485 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:12:26" (1/1) ... [2024-11-14 05:12:26,590 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:12:27,236 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_7cd6426e-e87a-4410-b0c0-5182005aa36b/sv-benchmarks/c/product-lines/email_spec4_product32.cil.c[32699,32712] [2024-11-14 05:12:27,527 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:12:27,543 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:12:27,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2024-11-14 05:12:27,560 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [97] [2024-11-14 05:12:27,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1177] [2024-11-14 05:12:27,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1484] [2024-11-14 05:12:27,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1493] [2024-11-14 05:12:27,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1641] [2024-11-14 05:12:27,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignForward_spec.i","") [2046] [2024-11-14 05:12:27,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2073] [2024-11-14 05:12:27,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2090] [2024-11-14 05:12:27,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2456] [2024-11-14 05:12:27,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2675] [2024-11-14 05:12:27,657 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_7cd6426e-e87a-4410-b0c0-5182005aa36b/sv-benchmarks/c/product-lines/email_spec4_product32.cil.c[32699,32712] [2024-11-14 05:12:27,737 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:12:27,780 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:12:27,781 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:12:27 WrapperNode [2024-11-14 05:12:27,782 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:12:27,783 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:12:27,783 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:12:27,783 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:12:27,792 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:12:27" (1/1) ... [2024-11-14 05:12:27,819 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:12:27" (1/1) ... [2024-11-14 05:12:27,888 INFO L138 Inliner]: procedures = 134, calls = 219, calls flagged for inlining = 61, calls inlined = 53, statements flattened = 984 [2024-11-14 05:12:27,889 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:12:27,889 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:12:27,890 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:12:27,890 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:12:27,903 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:12:27" (1/1) ... [2024-11-14 05:12:27,907 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:12:27" (1/1) ... [2024-11-14 05:12:27,918 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:12:27" (1/1) ... [2024-11-14 05:12:27,922 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:12:27" (1/1) ... [2024-11-14 05:12:27,973 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:12:27" (1/1) ... [2024-11-14 05:12:27,989 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:12:27" (1/1) ... [2024-11-14 05:12:27,995 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:12:27" (1/1) ... [2024-11-14 05:12:27,999 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:12:27" (1/1) ... [2024-11-14 05:12:28,008 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:12:28,009 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:12:28,009 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:12:28,009 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:12:28,011 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:12:27" (1/1) ... [2024-11-14 05:12:28,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:12:28,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:12:28,066 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/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:12:28,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/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:12:28,137 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-14 05:12:28,138 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-14 05:12:28,138 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-14 05:12:28,138 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-14 05:12:28,139 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-14 05:12:28,139 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-14 05:12:28,139 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-14 05:12:28,139 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-14 05:12:28,139 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-14 05:12:28,140 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-14 05:12:28,140 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 05:12:28,140 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 05:12:28,140 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-14 05:12:28,142 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-14 05:12:28,142 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 05:12:28,142 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 05:12:28,142 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-14 05:12:28,142 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-14 05:12:28,142 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 05:12:28,143 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 05:12:28,143 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-14 05:12:28,143 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-14 05:12:28,143 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-14 05:12:28,143 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-14 05:12:28,143 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 05:12:28,143 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 05:12:28,145 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 05:12:28,145 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 05:12:28,146 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 05:12:28,146 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 05:12:28,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:12:28,146 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-14 05:12:28,146 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-14 05:12:28,146 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-14 05:12:28,146 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-14 05:12:28,146 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-14 05:12:28,146 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-14 05:12:28,146 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 05:12:28,146 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 05:12:28,146 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 05:12:28,146 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 05:12:28,147 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 05:12:28,147 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 05:12:28,147 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-14 05:12:28,147 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-14 05:12:28,147 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 05:12:28,147 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 05:12:28,147 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-14 05:12:28,147 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-14 05:12:28,147 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 05:12:28,147 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 05:12:28,147 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-14 05:12:28,147 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-14 05:12:28,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:12:28,147 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 05:12:28,148 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 05:12:28,148 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-14 05:12:28,148 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-14 05:12:28,148 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:12:28,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:12:28,494 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:12:28,497 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:12:30,250 INFO L? ?]: Removed 537 outVars from TransFormulas that were not future-live. [2024-11-14 05:12:30,250 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:12:31,373 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:12:31,376 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:12:31,377 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:12:31 BoogieIcfgContainer [2024-11-14 05:12:31,377 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:12:31,380 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:12:31,381 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:12:31,391 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:12:31,392 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:12:26" (1/3) ... [2024-11-14 05:12:31,394 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@713d43d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:12:31, skipping insertion in model container [2024-11-14 05:12:31,395 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:12:27" (2/3) ... [2024-11-14 05:12:31,395 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@713d43d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:12:31, skipping insertion in model container [2024-11-14 05:12:31,395 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:12:31" (3/3) ... [2024-11-14 05:12:31,397 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec4_product32.cil.c [2024-11-14 05:12:31,421 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:12:31,427 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec4_product32.cil.c that has 29 procedures, 219 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 05:12:31,523 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:12:31,538 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;@5783a639, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:12:31,538 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:12:31,544 INFO L276 IsEmpty]: Start isEmpty. Operand has 219 states, 124 states have (on average 1.3064516129032258) internal successors, (162), 129 states have internal predecessors, (162), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-14 05:12:31,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-14 05:12:31,558 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:12:31,559 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:12:31,559 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:12:31,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:12:31,565 INFO L85 PathProgramCache]: Analyzing trace with hash -811240638, now seen corresponding path program 1 times [2024-11-14 05:12:31,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:12:31,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365178793] [2024-11-14 05:12:31,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:12:31,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:12:31,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:12:32,128 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 05:12:32,129 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:12:32,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365178793] [2024-11-14 05:12:32,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365178793] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:12:32,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:12:32,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 05:12:32,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455216967] [2024-11-14 05:12:32,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:12:32,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 05:12:32,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:12:32,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 05:12:32,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:12:32,189 INFO L87 Difference]: Start difference. First operand has 219 states, 124 states have (on average 1.3064516129032258) internal successors, (162), 129 states have internal predecessors, (162), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 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:12:32,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:12:32,420 INFO L93 Difference]: Finished difference Result 346 states and 455 transitions. [2024-11-14 05:12:32,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 05:12:32,423 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 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 75 [2024-11-14 05:12:32,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:12:32,443 INFO L225 Difference]: With dead ends: 346 [2024-11-14 05:12:32,443 INFO L226 Difference]: Without dead ends: 216 [2024-11-14 05:12:32,451 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:12:32,457 INFO L432 NwaCegarLoop]: 248 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:12:32,458 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 248 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:12:32,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2024-11-14 05:12:32,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2024-11-14 05:12:32,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 122 states have (on average 1.278688524590164) internal successors, (156), 126 states have internal predecessors, (156), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-14 05:12:32,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 285 transitions. [2024-11-14 05:12:32,564 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 285 transitions. Word has length 75 [2024-11-14 05:12:32,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:12:32,569 INFO L471 AbstractCegarLoop]: Abstraction has 216 states and 285 transitions. [2024-11-14 05:12:32,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 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:12:32,570 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 285 transitions. [2024-11-14 05:12:32,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-14 05:12:32,576 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:12:32,577 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:12:32,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:12:32,577 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:12:32,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:12:32,579 INFO L85 PathProgramCache]: Analyzing trace with hash -1763573558, now seen corresponding path program 1 times [2024-11-14 05:12:32,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:12:32,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718267874] [2024-11-14 05:12:32,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:12:32,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:12:32,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:12:33,043 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 05:12:33,044 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:12:33,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718267874] [2024-11-14 05:12:33,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718267874] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:12:33,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:12:33,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:12:33,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805758452] [2024-11-14 05:12:33,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:12:33,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:12:33,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:12:33,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:12:33,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:12:33,049 INFO L87 Difference]: Start difference. First operand 216 states and 285 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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:12:33,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:12:33,277 INFO L93 Difference]: Finished difference Result 342 states and 440 transitions. [2024-11-14 05:12:33,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:12:33,279 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 76 [2024-11-14 05:12:33,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:12:33,285 INFO L225 Difference]: With dead ends: 342 [2024-11-14 05:12:33,285 INFO L226 Difference]: Without dead ends: 218 [2024-11-14 05:12:33,287 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:12:33,288 INFO L432 NwaCegarLoop]: 245 mSDtfsCounter, 0 mSDsluCounter, 244 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 489 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:12:33,290 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 489 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:12:33,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2024-11-14 05:12:33,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 218. [2024-11-14 05:12:33,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 124 states have (on average 1.2741935483870968) internal successors, (158), 128 states have internal predecessors, (158), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-14 05:12:33,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 287 transitions. [2024-11-14 05:12:33,332 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 287 transitions. Word has length 76 [2024-11-14 05:12:33,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:12:33,333 INFO L471 AbstractCegarLoop]: Abstraction has 218 states and 287 transitions. [2024-11-14 05:12:33,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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:12:33,333 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 287 transitions. [2024-11-14 05:12:33,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-14 05:12:33,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:12:33,341 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:12:33,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:12:33,341 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:12:33,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:12:33,345 INFO L85 PathProgramCache]: Analyzing trace with hash -520684604, now seen corresponding path program 1 times [2024-11-14 05:12:33,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:12:33,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120331361] [2024-11-14 05:12:33,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:12:33,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:12:33,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:12:33,648 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 05:12:33,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:12:33,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120331361] [2024-11-14 05:12:33,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120331361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:12:33,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:12:33,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:12:33,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144603746] [2024-11-14 05:12:33,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:12:33,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:12:33,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:12:33,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:12:33,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:12:33,653 INFO L87 Difference]: Start difference. First operand 218 states and 287 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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:12:33,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:12:33,886 INFO L93 Difference]: Finished difference Result 471 states and 641 transitions. [2024-11-14 05:12:33,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:12:33,891 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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 81 [2024-11-14 05:12:33,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:12:33,898 INFO L225 Difference]: With dead ends: 471 [2024-11-14 05:12:33,898 INFO L226 Difference]: Without dead ends: 271 [2024-11-14 05:12:33,899 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:12:33,900 INFO L432 NwaCegarLoop]: 255 mSDtfsCounter, 59 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 494 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:12:33,900 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 494 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:12:33,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2024-11-14 05:12:33,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 266. [2024-11-14 05:12:33,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 158 states have (on average 1.3481012658227849) internal successors, (213), 162 states have internal predecessors, (213), 79 states have call successors, (79), 28 states have call predecessors, (79), 28 states have return successors, (78), 77 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-14 05:12:33,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 370 transitions. [2024-11-14 05:12:33,947 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 370 transitions. Word has length 81 [2024-11-14 05:12:33,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:12:33,948 INFO L471 AbstractCegarLoop]: Abstraction has 266 states and 370 transitions. [2024-11-14 05:12:33,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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:12:33,948 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 370 transitions. [2024-11-14 05:12:33,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-14 05:12:33,951 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:12:33,951 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:12:33,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:12:33,951 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:12:33,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:12:33,952 INFO L85 PathProgramCache]: Analyzing trace with hash -163425553, now seen corresponding path program 1 times [2024-11-14 05:12:33,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:12:33,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674373192] [2024-11-14 05:12:33,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:12:33,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:12:34,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:12:34,289 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 05:12:34,290 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:12:34,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674373192] [2024-11-14 05:12:34,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674373192] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:12:34,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1626366802] [2024-11-14 05:12:34,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:12:34,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:12:34,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:12:34,293 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:12:34,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:12:34,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:12:34,937 INFO L255 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:12:34,948 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:12:35,041 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 05:12:35,042 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:12:35,197 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 05:12:35,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1626366802] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:12:35,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [794112477] [2024-11-14 05:12:35,233 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2024-11-14 05:12:35,233 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:12:35,238 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:12:35,244 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:12:35,244 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:13:07,002 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 05:13:07,125 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-14 05:13:07,255 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:14:15,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [794112477] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:14:15,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:14:15,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 05:14:15,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767017034] [2024-11-14 05:14:15,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:14:15,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 05:14:15,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:14:15,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 05:14:15,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 05:14:15,554 INFO L87 Difference]: Start difference. First operand 266 states and 370 transitions. Second operand has 23 states, 15 states have (on average 2.8) internal successors, (42), 14 states have internal predecessors, (42), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-14 05:14:25,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:14:25,343 INFO L93 Difference]: Finished difference Result 547 states and 778 transitions. [2024-11-14 05:14:25,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 05:14:25,344 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.8) internal successors, (42), 14 states have internal predecessors, (42), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) Word has length 82 [2024-11-14 05:14:25,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:14:25,347 INFO L225 Difference]: With dead ends: 547 [2024-11-14 05:14:25,347 INFO L226 Difference]: Without dead ends: 299 [2024-11-14 05:14:25,349 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 68.3s TimeCoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 05:14:25,350 INFO L432 NwaCegarLoop]: 227 mSDtfsCounter, 26 mSDsluCounter, 3542 mSDsCounter, 0 mSdLazyCounter, 1992 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 3769 SdHoareTripleChecker+Invalid, 2001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1992 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:14:25,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 3769 Invalid, 2001 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1992 Invalid, 0 Unknown, 0 Unchecked, 9.5s Time] [2024-11-14 05:14:25,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2024-11-14 05:14:25,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 289. [2024-11-14 05:14:25,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 180 states have (on average 1.3666666666666667) internal successors, (246), 184 states have internal predecessors, (246), 79 states have call successors, (79), 29 states have call predecessors, (79), 29 states have return successors, (78), 77 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-14 05:14:25,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 403 transitions. [2024-11-14 05:14:25,445 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 403 transitions. Word has length 82 [2024-11-14 05:14:25,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:14:25,446 INFO L471 AbstractCegarLoop]: Abstraction has 289 states and 403 transitions. [2024-11-14 05:14:25,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.8) internal successors, (42), 14 states have internal predecessors, (42), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-14 05:14:25,446 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 403 transitions. [2024-11-14 05:14:25,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-14 05:14:25,449 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:14:25,449 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:14:25,477 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 05:14:25,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:14:25,654 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:14:25,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:14:25,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1819546474, now seen corresponding path program 1 times [2024-11-14 05:14:25,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:14:25,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172398224] [2024-11-14 05:14:25,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:14:25,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:14:25,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:14:25,800 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 05:14:25,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:14:25,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172398224] [2024-11-14 05:14:25,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172398224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:14:25,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:14:25,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:14:25,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800198043] [2024-11-14 05:14:25,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:14:25,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:14:25,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:14:25,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:14:25,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:14:25,803 INFO L87 Difference]: Start difference. First operand 289 states and 403 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 05:14:26,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:14:26,057 INFO L93 Difference]: Finished difference Result 681 states and 986 transitions. [2024-11-14 05:14:26,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:14:26,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 87 [2024-11-14 05:14:26,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:14:26,061 INFO L225 Difference]: With dead ends: 681 [2024-11-14 05:14:26,062 INFO L226 Difference]: Without dead ends: 416 [2024-11-14 05:14:26,063 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:14:26,064 INFO L432 NwaCegarLoop]: 251 mSDtfsCounter, 57 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 496 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:14:26,064 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 496 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:14:26,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2024-11-14 05:14:26,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 411. [2024-11-14 05:14:26,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 271 states have (on average 1.4243542435424354) internal successors, (386), 275 states have internal predecessors, (386), 110 states have call successors, (110), 29 states have call predecessors, (110), 29 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2024-11-14 05:14:26,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 605 transitions. [2024-11-14 05:14:26,199 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 605 transitions. Word has length 87 [2024-11-14 05:14:26,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:14:26,199 INFO L471 AbstractCegarLoop]: Abstraction has 411 states and 605 transitions. [2024-11-14 05:14:26,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 05:14:26,200 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 605 transitions. [2024-11-14 05:14:26,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 05:14:26,203 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:14:26,203 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:14:26,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 05:14:26,203 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:14:26,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:14:26,204 INFO L85 PathProgramCache]: Analyzing trace with hash -982133928, now seen corresponding path program 1 times [2024-11-14 05:14:26,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:14:26,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499090617] [2024-11-14 05:14:26,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:14:26,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:14:26,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:14:26,437 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 05:14:26,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:14:26,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499090617] [2024-11-14 05:14:26,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499090617] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:14:26,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1637015325] [2024-11-14 05:14:26,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:14:26,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:14:26,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:14:26,440 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:14:26,442 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 05:14:26,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:14:26,918 INFO L255 TraceCheckSpWp]: Trace formula consists of 987 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:14:26,924 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:14:26,963 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 05:14:26,965 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:14:27,085 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 05:14:27,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1637015325] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:14:27,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [768728881] [2024-11-14 05:14:27,089 INFO L159 IcfgInterpreter]: Started Sifa with 73 locations of interest [2024-11-14 05:14:27,089 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:14:27,090 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:14:27,090 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:14:27,090 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:15:05,174 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 05:15:05,301 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 246 for LOIs [2024-11-14 05:15:05,474 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:16:08,832 WARN L286 SmtUtils]: Spent 11.27s on a formula simplification. DAG size of input: 457 DAG size of output: 457 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:16:20,933 WARN L286 SmtUtils]: Spent 10.94s on a formula simplification. DAG size of input: 458 DAG size of output: 457 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:16:33,327 WARN L286 SmtUtils]: Spent 11.06s on a formula simplification. DAG size of input: 462 DAG size of output: 461 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:16:47,133 WARN L286 SmtUtils]: Spent 10.94s on a formula simplification. DAG size of input: 462 DAG size of output: 461 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:17:01,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [768728881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:17:01,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:17:01,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-14 05:17:01,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427625892] [2024-11-14 05:17:01,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:17:01,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 05:17:01,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:17:01,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 05:17:01,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 05:17:01,083 INFO L87 Difference]: Start difference. First operand 411 states and 605 transitions. Second operand has 26 states, 17 states have (on average 2.6470588235294117) internal successors, (45), 16 states have internal predecessors, (45), 8 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) [2024-11-14 05:17:12,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:17:12,565 INFO L93 Difference]: Finished difference Result 832 states and 1253 transitions. [2024-11-14 05:17:12,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 05:17:12,566 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.6470588235294117) internal successors, (45), 16 states have internal predecessors, (45), 8 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) Word has length 88 [2024-11-14 05:17:12,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:17:12,570 INFO L225 Difference]: With dead ends: 832 [2024-11-14 05:17:12,570 INFO L226 Difference]: Without dead ends: 484 [2024-11-14 05:17:12,572 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 235 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 115.6s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 05:17:12,573 INFO L432 NwaCegarLoop]: 227 mSDtfsCounter, 64 mSDsluCounter, 3323 mSDsCounter, 0 mSdLazyCounter, 2374 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 3550 SdHoareTripleChecker+Invalid, 2382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:17:12,573 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 3550 Invalid, 2382 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2374 Invalid, 0 Unknown, 0 Unchecked, 11.2s Time] [2024-11-14 05:17:12,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2024-11-14 05:17:12,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 425. [2024-11-14 05:17:12,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 283 states have (on average 1.4240282685512367) internal successors, (403), 287 states have internal predecessors, (403), 111 states have call successors, (111), 30 states have call predecessors, (111), 30 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-14 05:17:12,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 624 transitions. [2024-11-14 05:17:12,679 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 624 transitions. Word has length 88 [2024-11-14 05:17:12,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:17:12,680 INFO L471 AbstractCegarLoop]: Abstraction has 425 states and 624 transitions. [2024-11-14 05:17:12,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.6470588235294117) internal successors, (45), 16 states have internal predecessors, (45), 8 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) [2024-11-14 05:17:12,680 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 624 transitions. [2024-11-14 05:17:12,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-14 05:17:12,683 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:17:12,683 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:17:12,706 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 05:17:12,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:17:12,887 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:17:12,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:17:12,887 INFO L85 PathProgramCache]: Analyzing trace with hash -2071336972, now seen corresponding path program 1 times [2024-11-14 05:17:12,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:17:12,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229939468] [2024-11-14 05:17:12,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:17:12,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:17:12,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:17:13,120 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 05:17:13,120 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:17:13,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229939468] [2024-11-14 05:17:13,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229939468] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:17:13,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1928274590] [2024-11-14 05:17:13,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:17:13,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:17:13,121 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:17:13,123 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:17:13,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 05:17:13,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:17:13,531 INFO L255 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:17:13,539 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:17:13,571 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 05:17:13,573 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:17:13,675 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 05:17:13,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1928274590] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:17:13,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1373357390] [2024-11-14 05:17:13,679 INFO L159 IcfgInterpreter]: Started Sifa with 78 locations of interest [2024-11-14 05:17:13,679 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:17:13,679 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:17:13,680 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:17:13,680 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:18:27,796 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 05:18:27,898 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 486 for LOIs [2024-11-14 05:18:28,768 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 495 for LOIs [2024-11-14 05:18:29,825 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 431 for LOIs [2024-11-14 05:18:30,097 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-14 05:18:30,210 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:19:53,080 WARN L286 SmtUtils]: Spent 5.33s on a formula simplification. DAG size of input: 501 DAG size of output: 497 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:20:03,835 WARN L286 SmtUtils]: Spent 5.03s on a formula simplification. DAG size of input: 495 DAG size of output: 491 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:20:23,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1373357390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:20:23,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:20:23,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-14 05:20:23,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615664340] [2024-11-14 05:20:23,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:20:23,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 05:20:23,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:20:23,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 05:20:23,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 05:20:23,708 INFO L87 Difference]: Start difference. First operand 425 states and 624 transitions. Second operand has 33 states, 19 states have (on average 2.3684210526315788) internal successors, (45), 18 states have internal predecessors, (45), 10 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2024-11-14 05:20:43,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:20:43,139 INFO L93 Difference]: Finished difference Result 857 states and 1288 transitions. [2024-11-14 05:20:43,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 05:20:43,140 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.3684210526315788) internal successors, (45), 18 states have internal predecessors, (45), 10 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) Word has length 91 [2024-11-14 05:20:43,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:20:43,144 INFO L225 Difference]: With dead ends: 857 [2024-11-14 05:20:43,144 INFO L226 Difference]: Without dead ends: 509 [2024-11-14 05:20:43,146 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 356 ImplicationChecksByTransitivity, 113.5s TimeCoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 05:20:43,147 INFO L432 NwaCegarLoop]: 224 mSDtfsCounter, 52 mSDsluCounter, 4190 mSDsCounter, 0 mSdLazyCounter, 3712 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 4414 SdHoareTripleChecker+Invalid, 3721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 3712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:20:43,147 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 4414 Invalid, 3721 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 3712 Invalid, 0 Unknown, 0 Unchecked, 19.1s Time] [2024-11-14 05:20:43,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2024-11-14 05:20:43,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 461. [2024-11-14 05:20:43,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 461 states, 313 states have (on average 1.4217252396166133) internal successors, (445), 317 states have internal predecessors, (445), 114 states have call successors, (114), 33 states have call predecessors, (114), 33 states have return successors, (113), 112 states have call predecessors, (113), 113 states have call successors, (113) [2024-11-14 05:20:43,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 672 transitions. [2024-11-14 05:20:43,299 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 672 transitions. Word has length 91 [2024-11-14 05:20:43,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:20:43,300 INFO L471 AbstractCegarLoop]: Abstraction has 461 states and 672 transitions. [2024-11-14 05:20:43,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.3684210526315788) internal successors, (45), 18 states have internal predecessors, (45), 10 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2024-11-14 05:20:43,300 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 672 transitions. [2024-11-14 05:20:43,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-14 05:20:43,303 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:20:43,303 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:20:43,326 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 05:20:43,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:20:43,507 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:20:43,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:20:43,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1189814661, now seen corresponding path program 1 times [2024-11-14 05:20:43,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:20:43,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788681770] [2024-11-14 05:20:43,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:20:43,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:20:43,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:20:43,654 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 05:20:43,654 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:20:43,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788681770] [2024-11-14 05:20:43,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788681770] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:20:43,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927949497] [2024-11-14 05:20:43,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:20:43,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:20:43,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:20:43,657 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:20:43,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 05:20:44,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:20:44,033 INFO L255 TraceCheckSpWp]: Trace formula consists of 987 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:20:44,039 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:20:44,076 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 05:20:44,076 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:20:44,175 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 05:20:44,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1927949497] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:20:44,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [26188256] [2024-11-14 05:20:44,177 INFO L159 IcfgInterpreter]: Started Sifa with 77 locations of interest [2024-11-14 05:20:44,179 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:20:44,179 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:20:44,180 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:20:44,180 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:21:15,069 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 05:21:15,225 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-14 05:21:15,331 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:22:34,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [26188256] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:22:34,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:22:34,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-14 05:22:34,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259651789] [2024-11-14 05:22:34,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:22:34,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 05:22:34,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:22:34,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 05:22:34,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 05:22:34,496 INFO L87 Difference]: Start difference. First operand 461 states and 672 transitions. Second operand has 27 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-14 05:22:43,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:22:43,952 INFO L93 Difference]: Finished difference Result 858 states and 1277 transitions. [2024-11-14 05:22:43,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 05:22:43,953 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) Word has length 90 [2024-11-14 05:22:43,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:22:43,957 INFO L225 Difference]: With dead ends: 858 [2024-11-14 05:22:43,957 INFO L226 Difference]: Without dead ends: 510 [2024-11-14 05:22:43,959 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 233 ImplicationChecksByTransitivity, 79.2s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 05:22:43,959 INFO L432 NwaCegarLoop]: 219 mSDtfsCounter, 18 mSDsluCounter, 3584 mSDsCounter, 0 mSdLazyCounter, 2334 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 3803 SdHoareTripleChecker+Invalid, 2342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:22:43,960 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 3803 Invalid, 2342 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2334 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2024-11-14 05:22:43,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2024-11-14 05:22:44,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 481. [2024-11-14 05:22:44,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 333 states have (on average 1.4264264264264264) internal successors, (475), 337 states have internal predecessors, (475), 114 states have call successors, (114), 33 states have call predecessors, (114), 33 states have return successors, (113), 112 states have call predecessors, (113), 113 states have call successors, (113) [2024-11-14 05:22:44,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 702 transitions. [2024-11-14 05:22:44,090 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 702 transitions. Word has length 90 [2024-11-14 05:22:44,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:22:44,091 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 702 transitions. [2024-11-14 05:22:44,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-14 05:22:44,091 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 702 transitions. [2024-11-14 05:22:44,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-14 05:22:44,093 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:22:44,094 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:22:44,109 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 05:22:44,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:22:44,294 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:22:44,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:22:44,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1262917595, now seen corresponding path program 1 times [2024-11-14 05:22:44,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:22:44,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359031238] [2024-11-14 05:22:44,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:22:44,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:22:44,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:22:45,832 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-14 05:22:45,832 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:22:45,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359031238] [2024-11-14 05:22:45,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359031238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:22:45,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:22:45,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2024-11-14 05:22:45,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917466280] [2024-11-14 05:22:45,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:22:45,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-14 05:22:45,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:22:45,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-14 05:22:45,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=412, Unknown=0, NotChecked=0, Total=462 [2024-11-14 05:22:45,834 INFO L87 Difference]: Start difference. First operand 481 states and 702 transitions. Second operand has 22 states, 16 states have (on average 2.875) internal successors, (46), 16 states have internal predecessors, (46), 9 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) [2024-11-14 05:22:47,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:22:47,974 INFO L93 Difference]: Finished difference Result 565 states and 824 transitions. [2024-11-14 05:22:47,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 05:22:47,974 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 16 states have (on average 2.875) internal successors, (46), 16 states have internal predecessors, (46), 9 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) Word has length 93 [2024-11-14 05:22:47,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:22:47,979 INFO L225 Difference]: With dead ends: 565 [2024-11-14 05:22:47,980 INFO L226 Difference]: Without dead ends: 562 [2024-11-14 05:22:47,981 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 240 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=153, Invalid=1179, Unknown=0, NotChecked=0, Total=1332 [2024-11-14 05:22:47,983 INFO L432 NwaCegarLoop]: 220 mSDtfsCounter, 176 mSDsluCounter, 2199 mSDsCounter, 0 mSdLazyCounter, 2449 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 2419 SdHoareTripleChecker+Invalid, 2473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 2449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:22:47,984 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 2419 Invalid, 2473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 2449 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-14 05:22:47,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 562 states. [2024-11-14 05:22:48,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 562 to 561. [2024-11-14 05:22:48,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 377 states have (on average 1.403183023872679) internal successors, (529), 384 states have internal predecessors, (529), 146 states have call successors, (146), 38 states have call predecessors, (146), 37 states have return successors, (143), 142 states have call predecessors, (143), 143 states have call successors, (143) [2024-11-14 05:22:48,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 818 transitions. [2024-11-14 05:22:48,199 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 818 transitions. Word has length 93 [2024-11-14 05:22:48,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:22:48,200 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 818 transitions. [2024-11-14 05:22:48,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 16 states have (on average 2.875) internal successors, (46), 16 states have internal predecessors, (46), 9 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (16), 8 states have call predecessors, (16), 8 states have call successors, (16) [2024-11-14 05:22:48,201 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 818 transitions. [2024-11-14 05:22:48,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-14 05:22:48,206 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:22:48,207 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:22:48,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 05:22:48,207 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:22:48,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:22:48,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1787077111, now seen corresponding path program 1 times [2024-11-14 05:22:48,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:22:48,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954793894] [2024-11-14 05:22:48,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:22:48,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:22:48,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:22:48,590 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-14 05:22:48,590 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:22:48,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954793894] [2024-11-14 05:22:48,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954793894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:22:48,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:22:48,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:22:48,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090401823] [2024-11-14 05:22:48,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:22:48,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:22:48,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:22:48,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:22:48,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:22:48,592 INFO L87 Difference]: Start difference. First operand 561 states and 818 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 4 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2024-11-14 05:22:49,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:22:49,440 INFO L93 Difference]: Finished difference Result 781 states and 1085 transitions. [2024-11-14 05:22:49,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:22:49,440 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 4 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) Word has length 155 [2024-11-14 05:22:49,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:22:49,446 INFO L225 Difference]: With dead ends: 781 [2024-11-14 05:22:49,446 INFO L226 Difference]: Without dead ends: 664 [2024-11-14 05:22:49,447 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:22:49,449 INFO L432 NwaCegarLoop]: 174 mSDtfsCounter, 260 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 468 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:22:49,449 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [297 Valid, 468 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 05:22:49,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 664 states. [2024-11-14 05:22:49,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 664 to 657. [2024-11-14 05:22:49,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 657 states, 429 states have (on average 1.3752913752913754) internal successors, (590), 440 states have internal predecessors, (590), 172 states have call successors, (172), 55 states have call predecessors, (172), 55 states have return successors, (171), 167 states have call predecessors, (171), 169 states have call successors, (171) [2024-11-14 05:22:49,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 657 states to 657 states and 933 transitions. [2024-11-14 05:22:49,696 INFO L78 Accepts]: Start accepts. Automaton has 657 states and 933 transitions. Word has length 155 [2024-11-14 05:22:49,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:22:49,701 INFO L471 AbstractCegarLoop]: Abstraction has 657 states and 933 transitions. [2024-11-14 05:22:49,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 4 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2024-11-14 05:22:49,701 INFO L276 IsEmpty]: Start isEmpty. Operand 657 states and 933 transitions. [2024-11-14 05:22:49,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-14 05:22:49,710 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:22:49,711 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:22:49,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 05:22:49,711 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:22:49,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:22:49,711 INFO L85 PathProgramCache]: Analyzing trace with hash -85131436, now seen corresponding path program 1 times [2024-11-14 05:22:49,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:22:49,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840348680] [2024-11-14 05:22:49,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:22:49,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:22:49,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:22:51,298 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 24 proven. 2 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-14 05:22:51,299 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:22:51,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840348680] [2024-11-14 05:22:51,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840348680] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:22:51,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1152992417] [2024-11-14 05:22:51,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:22:51,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:22:51,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:22:51,302 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:22:51,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 05:22:51,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:22:51,824 INFO L255 TraceCheckSpWp]: Trace formula consists of 1401 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 05:22:51,830 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:22:51,907 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-14 05:22:51,907 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:22:52,200 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 19 proven. 9 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-14 05:22:52,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1152992417] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:22:52,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [570535927] [2024-11-14 05:22:52,203 INFO L159 IcfgInterpreter]: Started Sifa with 106 locations of interest [2024-11-14 05:22:52,203 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:22:52,204 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:22:52,204 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:22:52,204 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:23:24,092 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 05:23:24,195 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 442 for LOIs [2024-11-14 05:23:25,265 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:23:48,427 WARN L286 SmtUtils]: Spent 6.95s on a formula simplification. DAG size of input: 442 DAG size of output: 443 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:23:59,265 WARN L286 SmtUtils]: Spent 10.14s on a formula simplification. DAG size of input: 466 DAG size of output: 461 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:24:48,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [570535927] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:24:48,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:24:48,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [23, 5, 5] total 52 [2024-11-14 05:24:48,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173341735] [2024-11-14 05:24:48,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:24:48,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 05:24:48,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:24:48,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 05:24:48,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=180, Invalid=2472, Unknown=0, NotChecked=0, Total=2652 [2024-11-14 05:24:48,515 INFO L87 Difference]: Start difference. First operand 657 states and 933 transitions. Second operand has 27 states, 18 states have (on average 3.7222222222222223) internal successors, (67), 17 states have internal predecessors, (67), 8 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 8 states have call predecessors, (25), 8 states have call successors, (25) [2024-11-14 05:25:03,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:25:03,866 INFO L93 Difference]: Finished difference Result 1275 states and 1833 transitions. [2024-11-14 05:25:03,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 05:25:03,867 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 3.7222222222222223) internal successors, (67), 17 states have internal predecessors, (67), 8 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 8 states have call predecessors, (25), 8 states have call successors, (25) Word has length 163 [2024-11-14 05:25:03,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:25:03,872 INFO L225 Difference]: With dead ends: 1275 [2024-11-14 05:25:03,872 INFO L226 Difference]: Without dead ends: 711 [2024-11-14 05:25:03,874 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 515 GetRequests, 461 SyntacticMatches, 2 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 631 ImplicationChecksByTransitivity, 86.3s TimeCoverageRelationStatistics Valid=199, Invalid=2663, Unknown=0, NotChecked=0, Total=2862 [2024-11-14 05:25:03,875 INFO L432 NwaCegarLoop]: 256 mSDtfsCounter, 51 mSDsluCounter, 3579 mSDsCounter, 0 mSdLazyCounter, 2926 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 3835 SdHoareTripleChecker+Invalid, 2939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2926 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:25:03,876 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 3835 Invalid, 2939 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 2926 Invalid, 0 Unknown, 0 Unchecked, 12.2s Time] [2024-11-14 05:25:03,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2024-11-14 05:25:04,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 666. [2024-11-14 05:25:04,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 666 states, 436 states have (on average 1.3692660550458715) internal successors, (597), 447 states have internal predecessors, (597), 173 states have call successors, (173), 56 states have call predecessors, (173), 56 states have return successors, (172), 168 states have call predecessors, (172), 170 states have call successors, (172) [2024-11-14 05:25:04,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 942 transitions. [2024-11-14 05:25:04,082 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 942 transitions. Word has length 163 [2024-11-14 05:25:04,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:25:04,082 INFO L471 AbstractCegarLoop]: Abstraction has 666 states and 942 transitions. [2024-11-14 05:25:04,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 3.7222222222222223) internal successors, (67), 17 states have internal predecessors, (67), 8 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 8 states have call predecessors, (25), 8 states have call successors, (25) [2024-11-14 05:25:04,083 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 942 transitions. [2024-11-14 05:25:04,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-14 05:25:04,086 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:25:04,087 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:25:04,107 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 05:25:04,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:25:04,287 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:25:04,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:25:04,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1859332052, now seen corresponding path program 1 times [2024-11-14 05:25:04,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:25:04,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006572979] [2024-11-14 05:25:04,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:25:04,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:25:04,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:25:05,433 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-14 05:25:05,434 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:25:05,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006572979] [2024-11-14 05:25:05,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006572979] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:25:05,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:25:05,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2024-11-14 05:25:05,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752821074] [2024-11-14 05:25:05,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:25:05,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-14 05:25:05,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:25:05,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-14 05:25:05,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=406, Unknown=0, NotChecked=0, Total=462 [2024-11-14 05:25:05,437 INFO L87 Difference]: Start difference. First operand 666 states and 942 transitions. Second operand has 22 states, 17 states have (on average 4.588235294117647) internal successors, (78), 19 states have internal predecessors, (78), 13 states have call successors, (33), 3 states have call predecessors, (33), 6 states have return successors, (31), 14 states have call predecessors, (31), 13 states have call successors, (31) [2024-11-14 05:25:09,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:25:09,276 INFO L93 Difference]: Finished difference Result 1636 states and 2315 transitions. [2024-11-14 05:25:09,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-11-14 05:25:09,277 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 17 states have (on average 4.588235294117647) internal successors, (78), 19 states have internal predecessors, (78), 13 states have call successors, (33), 3 states have call predecessors, (33), 6 states have return successors, (31), 14 states have call predecessors, (31), 13 states have call successors, (31) Word has length 164 [2024-11-14 05:25:09,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:25:09,284 INFO L225 Difference]: With dead ends: 1636 [2024-11-14 05:25:09,284 INFO L226 Difference]: Without dead ends: 1176 [2024-11-14 05:25:09,288 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 911 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=381, Invalid=3525, Unknown=0, NotChecked=0, Total=3906 [2024-11-14 05:25:09,288 INFO L432 NwaCegarLoop]: 290 mSDtfsCounter, 428 mSDsluCounter, 2683 mSDsCounter, 0 mSdLazyCounter, 4555 mSolverCounterSat, 290 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 2973 SdHoareTripleChecker+Invalid, 4845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 290 IncrementalHoareTripleChecker+Valid, 4555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:25:09,289 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 2973 Invalid, 4845 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [290 Valid, 4555 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-14 05:25:09,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1176 states. [2024-11-14 05:25:09,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1176 to 1118. [2024-11-14 05:25:09,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1118 states, 701 states have (on average 1.3081312410841655) internal successors, (917), 722 states have internal predecessors, (917), 320 states have call successors, (320), 91 states have call predecessors, (320), 96 states have return successors, (330), 308 states have call predecessors, (330), 312 states have call successors, (330) [2024-11-14 05:25:09,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1118 states to 1118 states and 1567 transitions. [2024-11-14 05:25:09,612 INFO L78 Accepts]: Start accepts. Automaton has 1118 states and 1567 transitions. Word has length 164 [2024-11-14 05:25:09,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:25:09,613 INFO L471 AbstractCegarLoop]: Abstraction has 1118 states and 1567 transitions. [2024-11-14 05:25:09,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 17 states have (on average 4.588235294117647) internal successors, (78), 19 states have internal predecessors, (78), 13 states have call successors, (33), 3 states have call predecessors, (33), 6 states have return successors, (31), 14 states have call predecessors, (31), 13 states have call successors, (31) [2024-11-14 05:25:09,613 INFO L276 IsEmpty]: Start isEmpty. Operand 1118 states and 1567 transitions. [2024-11-14 05:25:09,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-14 05:25:09,620 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:25:09,620 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:25:09,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 05:25:09,620 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:25:09,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:25:09,621 INFO L85 PathProgramCache]: Analyzing trace with hash -957682895, now seen corresponding path program 1 times [2024-11-14 05:25:09,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:25:09,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064646871] [2024-11-14 05:25:09,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:25:09,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:25:09,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:25:09,896 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 19 proven. 10 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-14 05:25:09,896 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:25:09,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064646871] [2024-11-14 05:25:09,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064646871] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:25:09,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137156443] [2024-11-14 05:25:09,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:25:09,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:25:09,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:25:09,899 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:25:09,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cd6426e-e87a-4410-b0c0-5182005aa36b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 05:25:10,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:25:10,492 INFO L255 TraceCheckSpWp]: Trace formula consists of 1418 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 05:25:10,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:25:10,533 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-14 05:25:10,533 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:25:10,881 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 19 proven. 10 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-14 05:25:10,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137156443] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:25:10,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [553791485] [2024-11-14 05:25:10,887 INFO L159 IcfgInterpreter]: Started Sifa with 109 locations of interest [2024-11-14 05:25:10,887 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:25:10,888 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:25:10,888 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:25:10,888 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:25:58,212 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 05:25:58,312 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 440 for LOIs [2024-11-14 05:25:59,333 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:26:22,737 WARN L286 SmtUtils]: Spent 7.31s on a formula simplification. DAG size of input: 440 DAG size of output: 441 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:26:33,843 WARN L286 SmtUtils]: Spent 10.62s on a formula simplification. DAG size of input: 464 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)