./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec4_product34.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_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/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_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec4_product34.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/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_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/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 82e24cc91d79ad041473748268d13bac909e458d30ed1ab080cccaeb5ccb7cec --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:52:59,294 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:52:59,407 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:52:59,414 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:52:59,415 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:52:59,465 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:52:59,468 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:52:59,469 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:52:59,469 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:52:59,470 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:52:59,470 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:52:59,471 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:52:59,472 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:52:59,472 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:52:59,472 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:52:59,472 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:52:59,472 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:52:59,472 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:52:59,472 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:52:59,472 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:52:59,473 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:52:59,473 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:52:59,473 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:52:59,473 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:52:59,473 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:52:59,473 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:52:59,475 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:52:59,475 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:52:59,475 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:52:59,475 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:52:59,476 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:52:59,476 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:52:59,476 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:52:59,476 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:52:59,477 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:52:59,477 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:52:59,477 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:52:59,478 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:52:59,478 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:52:59,478 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:52:59,478 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:52:59,478 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:52:59,479 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:52:59,479 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:52:59,479 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:52:59,479 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:52:59,480 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:52:59,480 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_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/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 -> 82e24cc91d79ad041473748268d13bac909e458d30ed1ab080cccaeb5ccb7cec [2024-11-14 03:52:59,917 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:52:59,933 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:52:59,937 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:52:59,940 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:52:59,941 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:52:59,943 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec4_product34.cil.c Unable to find full path for "g++" [2024-11-14 03:53:02,203 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:53:02,568 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:53:02,568 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/sv-benchmarks/c/product-lines/email_spec4_product34.cil.c [2024-11-14 03:53:02,590 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/data/08a45ce92/6014b23c40924e13bc1b649a71aec37a/FLAGbbcd10806 [2024-11-14 03:53:02,605 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/data/08a45ce92/6014b23c40924e13bc1b649a71aec37a [2024-11-14 03:53:02,607 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:53:02,609 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:53:02,610 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:53:02,611 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:53:02,615 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:53:02,617 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:53:02" (1/1) ... [2024-11-14 03:53:02,618 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c6c7bf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:53:02, skipping insertion in model container [2024-11-14 03:53:02,618 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:53:02" (1/1) ... [2024-11-14 03:53:02,691 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:53:02,916 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_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/sv-benchmarks/c/product-lines/email_spec4_product34.cil.c[1542,1555] [2024-11-14 03:53:03,522 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:53:03,552 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:53:03,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-14 03:53:03,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [57] [2024-11-14 03:53:03,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [389] [2024-11-14 03:53:03,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1458] [2024-11-14 03:53:03,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1874] [2024-11-14 03:53:03,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2273] [2024-11-14 03:53:03,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2492] [2024-11-14 03:53:03,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignForward_spec.i","") [2527] [2024-11-14 03:53:03,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2554] [2024-11-14 03:53:03,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2571] [2024-11-14 03:53:03,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2706] [2024-11-14 03:53:03,576 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_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/sv-benchmarks/c/product-lines/email_spec4_product34.cil.c[1542,1555] [2024-11-14 03:53:03,734 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:53:03,780 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:53:03,782 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:53:03 WrapperNode [2024-11-14 03:53:03,782 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:53:03,784 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:53:03,785 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:53:03,785 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:53:03,795 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:53:03" (1/1) ... [2024-11-14 03:53:03,841 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:53:03" (1/1) ... [2024-11-14 03:53:03,926 INFO L138 Inliner]: procedures = 134, calls = 219, calls flagged for inlining = 62, calls inlined = 59, statements flattened = 1102 [2024-11-14 03:53:03,927 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:53:03,927 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:53:03,927 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:53:03,927 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:53:03,944 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:53:03" (1/1) ... [2024-11-14 03:53:03,944 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:53:03" (1/1) ... [2024-11-14 03:53:03,958 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:53:03" (1/1) ... [2024-11-14 03:53:03,960 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:53:03" (1/1) ... [2024-11-14 03:53:04,003 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:53:03" (1/1) ... [2024-11-14 03:53:04,026 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:53:03" (1/1) ... [2024-11-14 03:53:04,041 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:53:03" (1/1) ... [2024-11-14 03:53:04,049 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:53:03" (1/1) ... [2024-11-14 03:53:04,068 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:53:04,069 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:53:04,070 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:53:04,070 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:53:04,071 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:53:03" (1/1) ... [2024-11-14 03:53:04,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:53:04,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:53:04,144 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:53:04,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:53:04,177 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-14 03:53:04,177 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-14 03:53:04,177 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-14 03:53:04,178 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-14 03:53:04,178 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-14 03:53:04,178 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-14 03:53:04,179 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-14 03:53:04,179 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-14 03:53:04,179 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-14 03:53:04,179 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-14 03:53:04,180 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 03:53:04,180 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 03:53:04,180 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 03:53:04,180 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 03:53:04,181 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-14 03:53:04,181 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-14 03:53:04,181 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 03:53:04,181 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 03:53:04,182 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-14 03:53:04,182 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-14 03:53:04,182 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-14 03:53:04,182 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-14 03:53:04,182 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 03:53:04,182 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 03:53:04,182 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 03:53:04,183 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 03:53:04,183 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 03:53:04,183 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 03:53:04,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:53:04,183 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-14 03:53:04,183 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-14 03:53:04,183 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-14 03:53:04,183 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-14 03:53:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-14 03:53:04,184 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-14 03:53:04,184 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 03:53:04,185 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 03:53:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 03:53:04,186 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 03:53:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 03:53:04,186 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 03:53:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2024-11-14 03:53:04,186 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2024-11-14 03:53:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-14 03:53:04,186 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-14 03:53:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 03:53:04,186 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 03:53:04,186 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-14 03:53:04,187 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-14 03:53:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 03:53:04,187 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 03:53:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-14 03:53:04,187 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-14 03:53:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:53:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 03:53:04,187 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 03:53:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-14 03:53:04,187 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-14 03:53:04,187 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:53:04,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:53:04,494 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:53:04,501 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:53:06,506 INFO L? ?]: Removed 584 outVars from TransFormulas that were not future-live. [2024-11-14 03:53:06,507 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:53:07,639 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:53:07,640 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:53:07,640 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:53:07 BoogieIcfgContainer [2024-11-14 03:53:07,640 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:53:07,644 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:53:07,644 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:53:07,651 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:53:07,652 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:53:02" (1/3) ... [2024-11-14 03:53:07,653 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@919dfee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:53:07, skipping insertion in model container [2024-11-14 03:53:07,654 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:53:03" (2/3) ... [2024-11-14 03:53:07,654 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@919dfee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:53:07, skipping insertion in model container [2024-11-14 03:53:07,655 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:53:07" (3/3) ... [2024-11-14 03:53:07,656 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec4_product34.cil.c [2024-11-14 03:53:07,680 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:53:07,686 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec4_product34.cil.c that has 29 procedures, 231 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:53:07,786 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:53:07,806 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;@966424c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:53:07,806 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:53:07,813 INFO L276 IsEmpty]: Start isEmpty. Operand has 231 states, 130 states have (on average 1.2923076923076924) internal successors, (168), 135 states have internal predecessors, (168), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-14 03:53:07,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-14 03:53:07,830 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:53:07,831 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 03:53:07,832 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:53:07,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:53:07,838 INFO L85 PathProgramCache]: Analyzing trace with hash -78573878, now seen corresponding path program 1 times [2024-11-14 03:53:07,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:53:07,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393935198] [2024-11-14 03:53:07,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:53:07,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:53:08,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:53:08,443 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 03:53:08,447 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:53:08,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393935198] [2024-11-14 03:53:08,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393935198] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:53:08,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:53:08,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:53:08,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643361744] [2024-11-14 03:53:08,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:53:08,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 03:53:08,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:53:08,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 03:53:08,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:53:08,497 INFO L87 Difference]: Start difference. First operand has 231 states, 130 states have (on average 1.2923076923076924) internal successors, (168), 135 states have internal predecessors, (168), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) 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 03:53:08,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:53:08,747 INFO L93 Difference]: Finished difference Result 370 states and 491 transitions. [2024-11-14 03:53:08,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 03:53:08,750 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 03:53:08,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:53:08,769 INFO L225 Difference]: With dead ends: 370 [2024-11-14 03:53:08,769 INFO L226 Difference]: Without dead ends: 228 [2024-11-14 03:53:08,777 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 03:53:08,784 INFO L432 NwaCegarLoop]: 263 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:53:08,787 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 263 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:53:08,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2024-11-14 03:53:08,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 228. [2024-11-14 03:53:08,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 128 states have (on average 1.265625) internal successors, (162), 132 states have internal predecessors, (162), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-14 03:53:08,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 303 transitions. [2024-11-14 03:53:08,894 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 303 transitions. Word has length 75 [2024-11-14 03:53:08,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:53:08,899 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 303 transitions. [2024-11-14 03:53:08,899 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 03:53:08,899 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 303 transitions. [2024-11-14 03:53:08,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-14 03:53:08,905 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:53:08,905 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 03:53:08,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:53:08,907 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:53:08,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:53:08,909 INFO L85 PathProgramCache]: Analyzing trace with hash -2029143487, now seen corresponding path program 1 times [2024-11-14 03:53:08,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:53:08,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532131516] [2024-11-14 03:53:08,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:53:08,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:53:09,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:53:09,457 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 03:53:09,457 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:53:09,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532131516] [2024-11-14 03:53:09,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532131516] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:53:09,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:53:09,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:53:09,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006125811] [2024-11-14 03:53:09,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:53:09,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:53:09,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:53:09,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:53:09,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:53:09,470 INFO L87 Difference]: Start difference. First operand 228 states and 303 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 03:53:09,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:53:09,770 INFO L93 Difference]: Finished difference Result 366 states and 476 transitions. [2024-11-14 03:53:09,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:53:09,771 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 03:53:09,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:53:09,775 INFO L225 Difference]: With dead ends: 366 [2024-11-14 03:53:09,775 INFO L226 Difference]: Without dead ends: 230 [2024-11-14 03:53:09,776 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 03:53:09,777 INFO L432 NwaCegarLoop]: 260 mSDtfsCounter, 0 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:53:09,778 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 519 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:53:09,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2024-11-14 03:53:09,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 230. [2024-11-14 03:53:09,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 130 states have (on average 1.2615384615384615) internal successors, (164), 134 states have internal predecessors, (164), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-14 03:53:09,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 305 transitions. [2024-11-14 03:53:09,821 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 305 transitions. Word has length 76 [2024-11-14 03:53:09,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:53:09,822 INFO L471 AbstractCegarLoop]: Abstraction has 230 states and 305 transitions. [2024-11-14 03:53:09,822 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 03:53:09,822 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 305 transitions. [2024-11-14 03:53:09,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-14 03:53:09,829 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:53:09,829 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 03:53:09,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:53:09,829 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:53:09,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:53:09,830 INFO L85 PathProgramCache]: Analyzing trace with hash 1195041472, now seen corresponding path program 1 times [2024-11-14 03:53:09,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:53:09,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854796036] [2024-11-14 03:53:09,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:53:09,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:53:09,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:53:10,049 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 03:53:10,049 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:53:10,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854796036] [2024-11-14 03:53:10,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854796036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:53:10,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:53:10,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:53:10,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894885026] [2024-11-14 03:53:10,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:53:10,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:53:10,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:53:10,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:53:10,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:53:10,052 INFO L87 Difference]: Start difference. First operand 230 states and 305 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 03:53:10,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:53:10,267 INFO L93 Difference]: Finished difference Result 495 states and 677 transitions. [2024-11-14 03:53:10,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:53:10,268 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 03:53:10,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:53:10,271 INFO L225 Difference]: With dead ends: 495 [2024-11-14 03:53:10,271 INFO L226 Difference]: Without dead ends: 283 [2024-11-14 03:53:10,272 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 03:53:10,273 INFO L432 NwaCegarLoop]: 272 mSDtfsCounter, 59 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:53:10,274 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 526 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:53:10,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2024-11-14 03:53:10,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 278. [2024-11-14 03:53:10,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 164 states have (on average 1.3353658536585367) internal successors, (219), 168 states have internal predecessors, (219), 85 states have call successors, (85), 28 states have call predecessors, (85), 28 states have return successors, (84), 83 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-14 03:53:10,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 388 transitions. [2024-11-14 03:53:10,329 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 388 transitions. Word has length 81 [2024-11-14 03:53:10,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:53:10,330 INFO L471 AbstractCegarLoop]: Abstraction has 278 states and 388 transitions. [2024-11-14 03:53:10,330 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 03:53:10,330 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 388 transitions. [2024-11-14 03:53:10,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-14 03:53:10,337 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:53:10,337 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 03:53:10,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:53:10,337 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:53:10,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:53:10,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1811223275, now seen corresponding path program 1 times [2024-11-14 03:53:10,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:53:10,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890375591] [2024-11-14 03:53:10,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:53:10,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:53:10,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:53:10,776 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:53:10,779 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:53:10,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890375591] [2024-11-14 03:53:10,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890375591] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:53:10,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1811997768] [2024-11-14 03:53:10,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:53:10,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:53:10,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:53:10,784 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:53:10,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:53:11,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:53:11,367 INFO L255 TraceCheckSpWp]: Trace formula consists of 961 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:53:11,376 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:53:11,464 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 03:53:11,465 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:53:11,627 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 03:53:11,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1811997768] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:53:11,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1982954111] [2024-11-14 03:53:11,661 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2024-11-14 03:53:11,661 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:53:11,665 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:53:11,670 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:53:11,671 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:53:46,479 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 03:53:46,616 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-14 03:53:46,793 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:54:58,939 WARN L286 SmtUtils]: Spent 12.08s on a formula simplification. DAG size of input: 455 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:55:12,437 WARN L286 SmtUtils]: Spent 12.21s on a formula simplification. DAG size of input: 455 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:55:21,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1982954111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:55:21,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:55:21,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 03:55:21,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000055177] [2024-11-14 03:55:21,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:55:21,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 03:55:21,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:55:21,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 03:55:21,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 03:55:21,656 INFO L87 Difference]: Start difference. First operand 278 states and 388 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 03:55:33,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:55:33,202 INFO L93 Difference]: Finished difference Result 571 states and 814 transitions. [2024-11-14 03:55:33,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 03:55:33,203 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 03:55:33,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:55:33,206 INFO L225 Difference]: With dead ends: 571 [2024-11-14 03:55:33,207 INFO L226 Difference]: Without dead ends: 311 [2024-11-14 03:55:33,208 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 221 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 94.9s TimeCoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 03:55:33,209 INFO L432 NwaCegarLoop]: 240 mSDtfsCounter, 26 mSDsluCounter, 3656 mSDsCounter, 0 mSdLazyCounter, 1955 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 3896 SdHoareTripleChecker+Invalid, 1964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:55:33,209 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 3896 Invalid, 1964 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1955 Invalid, 0 Unknown, 0 Unchecked, 11.3s Time] [2024-11-14 03:55:33,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2024-11-14 03:55:33,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 301. [2024-11-14 03:55:33,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 186 states have (on average 1.3548387096774193) internal successors, (252), 190 states have internal predecessors, (252), 85 states have call successors, (85), 29 states have call predecessors, (85), 29 states have return successors, (84), 83 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-14 03:55:33,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 421 transitions. [2024-11-14 03:55:33,292 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 421 transitions. Word has length 82 [2024-11-14 03:55:33,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:55:33,293 INFO L471 AbstractCegarLoop]: Abstraction has 301 states and 421 transitions. [2024-11-14 03:55:33,293 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 03:55:33,293 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 421 transitions. [2024-11-14 03:55:33,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-14 03:55:33,296 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:55:33,296 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 03:55:33,326 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:55:33,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:55:33,500 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:55:33,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:55:33,501 INFO L85 PathProgramCache]: Analyzing trace with hash 350091474, now seen corresponding path program 1 times [2024-11-14 03:55:33,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:55:33,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230733295] [2024-11-14 03:55:33,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:55:33,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:55:33,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:55:33,689 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 03:55:33,689 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:55:33,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230733295] [2024-11-14 03:55:33,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230733295] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:55:33,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:55:33,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:55:33,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88514661] [2024-11-14 03:55:33,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:55:33,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:55:33,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:55:33,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:55:33,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:55:33,692 INFO L87 Difference]: Start difference. First operand 301 states and 421 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 03:55:33,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:55:33,996 INFO L93 Difference]: Finished difference Result 705 states and 1022 transitions. [2024-11-14 03:55:33,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:55:33,998 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 03:55:33,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:55:34,005 INFO L225 Difference]: With dead ends: 705 [2024-11-14 03:55:34,005 INFO L226 Difference]: Without dead ends: 428 [2024-11-14 03:55:34,006 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 03:55:34,012 INFO L432 NwaCegarLoop]: 267 mSDtfsCounter, 57 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:55:34,012 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 525 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:55:34,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2024-11-14 03:55:34,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 423. [2024-11-14 03:55:34,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 277 states have (on average 1.4151624548736461) internal successors, (392), 281 states have internal predecessors, (392), 116 states have call successors, (116), 29 states have call predecessors, (116), 29 states have return successors, (115), 114 states have call predecessors, (115), 115 states have call successors, (115) [2024-11-14 03:55:34,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 623 transitions. [2024-11-14 03:55:34,148 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 623 transitions. Word has length 87 [2024-11-14 03:55:34,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:55:34,152 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 623 transitions. [2024-11-14 03:55:34,152 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 03:55:34,152 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 623 transitions. [2024-11-14 03:55:34,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 03:55:34,155 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:55:34,156 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 03:55:34,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:55:34,156 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:55:34,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:55:34,156 INFO L85 PathProgramCache]: Analyzing trace with hash -620244544, now seen corresponding path program 1 times [2024-11-14 03:55:34,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:55:34,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556053960] [2024-11-14 03:55:34,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:55:34,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:55:34,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:55:34,357 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 03:55:34,357 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:55:34,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556053960] [2024-11-14 03:55:34,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556053960] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:55:34,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541921696] [2024-11-14 03:55:34,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:55:34,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:55:34,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:55:34,366 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:55:34,379 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:55:34,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:55:34,873 INFO L255 TraceCheckSpWp]: Trace formula consists of 985 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:55:34,878 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:55:34,917 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 03:55:34,917 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:55:35,044 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 03:55:35,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [541921696] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:55:35,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [774317536] [2024-11-14 03:55:35,049 INFO L159 IcfgInterpreter]: Started Sifa with 73 locations of interest [2024-11-14 03:55:35,049 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:55:35,049 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:55:35,050 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:55:35,050 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:56:16,882 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 03:56:17,000 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 440 for LOIs [2024-11-14 03:56:18,401 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:56:43,578 WARN L286 SmtUtils]: Spent 8.99s 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 03:56:56,490 WARN L286 SmtUtils]: Spent 12.38s on a formula simplification. DAG size of input: 464 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:57:46,210 WARN L286 SmtUtils]: Spent 10.57s 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 03:57:58,161 WARN L286 SmtUtils]: Spent 10.48s 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 03:58:11,538 WARN L286 SmtUtils]: Spent 11.91s on a formula simplification. DAG size of input: 461 DAG size of output: 461 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:58:25,155 WARN L286 SmtUtils]: Spent 12.15s on a formula simplification. DAG size of input: 461 DAG size of output: 461 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:58:41,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [774317536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:58:41,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:58:41,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-14 03:58:41,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006330479] [2024-11-14 03:58:41,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:58:41,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 03:58:41,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:58:41,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 03:58:41,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 03:58:41,120 INFO L87 Difference]: Start difference. First operand 423 states and 623 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 03:58:55,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:58:55,511 INFO L93 Difference]: Finished difference Result 856 states and 1289 transitions. [2024-11-14 03:58:55,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 03:58:55,512 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 03:58:55,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:58:55,517 INFO L225 Difference]: With dead ends: 856 [2024-11-14 03:58:55,517 INFO L226 Difference]: Without dead ends: 496 [2024-11-14 03:58:55,519 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 236 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 142.7s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 03:58:55,520 INFO L432 NwaCegarLoop]: 241 mSDtfsCounter, 64 mSDsluCounter, 3360 mSDsCounter, 0 mSdLazyCounter, 2375 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 3601 SdHoareTripleChecker+Invalid, 2383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:58:55,520 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 3601 Invalid, 2383 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2375 Invalid, 0 Unknown, 0 Unchecked, 14.0s Time] [2024-11-14 03:58:55,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-11-14 03:58:55,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 437. [2024-11-14 03:58:55,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 289 states have (on average 1.4152249134948096) internal successors, (409), 293 states have internal predecessors, (409), 117 states have call successors, (117), 30 states have call predecessors, (117), 30 states have return successors, (116), 115 states have call predecessors, (116), 116 states have call successors, (116) [2024-11-14 03:58:55,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 642 transitions. [2024-11-14 03:58:55,664 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 642 transitions. Word has length 88 [2024-11-14 03:58:55,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:58:55,665 INFO L471 AbstractCegarLoop]: Abstraction has 437 states and 642 transitions. [2024-11-14 03:58:55,665 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 03:58:55,666 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 642 transitions. [2024-11-14 03:58:55,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-14 03:58:55,669 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:58:55,669 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 03:58:55,694 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:58:55,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:58:55,870 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:58:55,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:58:55,870 INFO L85 PathProgramCache]: Analyzing trace with hash -612117960, now seen corresponding path program 1 times [2024-11-14 03:58:55,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:58:55,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297309537] [2024-11-14 03:58:55,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:55,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:58:55,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:56,087 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 03:58:56,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:58:56,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297309537] [2024-11-14 03:58:56,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297309537] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:58:56,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877248121] [2024-11-14 03:58:56,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:56,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:58:56,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:58:56,091 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:58:56,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:58:56,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:56,607 INFO L255 TraceCheckSpWp]: Trace formula consists of 1047 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:58:56,613 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:58:56,646 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 03:58:56,647 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:58:56,771 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 03:58:56,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877248121] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:58:56,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1207270326] [2024-11-14 03:58:56,779 INFO L159 IcfgInterpreter]: Started Sifa with 78 locations of interest [2024-11-14 03:58:56,779 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:58:56,780 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:58:56,780 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:58:56,780 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:59:51,541 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 03:59:51,651 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 486 for LOIs [2024-11-14 03:59:52,747 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 495 for LOIs [2024-11-14 03:59:53,564 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 431 for LOIs [2024-11-14 03:59:53,877 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-14 03:59:53,975 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:01:01,504 WARN L286 SmtUtils]: Spent 12.96s on a formula simplification. DAG size of input: 515 DAG size of output: 510 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:01:15,911 WARN L286 SmtUtils]: Spent 13.53s on a formula simplification. DAG size of input: 515 DAG size of output: 510 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:02:13,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1207270326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:02:13,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:02:13,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-14 04:02:13,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600793744] [2024-11-14 04:02:13,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:02:13,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 04:02:13,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:02:13,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 04:02:13,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 04:02:13,565 INFO L87 Difference]: Start difference. First operand 437 states and 642 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 04:02:36,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:02:36,154 INFO L93 Difference]: Finished difference Result 881 states and 1324 transitions. [2024-11-14 04:02:36,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 04:02:36,155 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 04:02:36,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:02:36,159 INFO L225 Difference]: With dead ends: 881 [2024-11-14 04:02:36,159 INFO L226 Difference]: Without dead ends: 521 [2024-11-14 04:02:36,161 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 356 ImplicationChecksByTransitivity, 139.6s TimeCoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 04:02:36,162 INFO L432 NwaCegarLoop]: 241 mSDtfsCounter, 52 mSDsluCounter, 4973 mSDsCounter, 0 mSdLazyCounter, 4110 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 5214 SdHoareTripleChecker+Invalid, 4119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 4110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:02:36,162 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 5214 Invalid, 4119 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 4110 Invalid, 0 Unknown, 0 Unchecked, 22.2s Time] [2024-11-14 04:02:36,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2024-11-14 04:02:36,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 473. [2024-11-14 04:02:36,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473 states, 319 states have (on average 1.4137931034482758) internal successors, (451), 323 states have internal predecessors, (451), 120 states have call successors, (120), 33 states have call predecessors, (120), 33 states have return successors, (119), 118 states have call predecessors, (119), 119 states have call successors, (119) [2024-11-14 04:02:36,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 690 transitions. [2024-11-14 04:02:36,313 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 690 transitions. Word has length 91 [2024-11-14 04:02:36,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:02:36,314 INFO L471 AbstractCegarLoop]: Abstraction has 473 states and 690 transitions. [2024-11-14 04:02:36,314 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 04:02:36,314 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 690 transitions. [2024-11-14 04:02:36,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-14 04:02:36,317 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:02:36,317 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 04:02:36,345 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 04:02:36,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:02:36,518 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:02:36,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:02:36,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1805252062, now seen corresponding path program 1 times [2024-11-14 04:02:36,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:02:36,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56624080] [2024-11-14 04:02:36,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:02:36,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:02:36,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:02:36,682 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:02:36,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:02:36,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56624080] [2024-11-14 04:02:36,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56624080] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:02:36,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1962514307] [2024-11-14 04:02:36,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:02:36,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:02:36,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:02:36,686 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:02:36,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:02:37,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:02:37,109 INFO L255 TraceCheckSpWp]: Trace formula consists of 986 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:02:37,114 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:02:37,145 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:02:37,146 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:02:37,245 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:02:37,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1962514307] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:02:37,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1414722910] [2024-11-14 04:02:37,250 INFO L159 IcfgInterpreter]: Started Sifa with 77 locations of interest [2024-11-14 04:02:37,250 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:02:37,250 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:02:37,250 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:02:37,250 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:03:17,682 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 04:03:17,780 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-14 04:03:17,881 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:04:15,330 WARN L286 SmtUtils]: Spent 10.26s on a formula simplification. DAG size of input: 456 DAG size of output: 456 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:04:26,622 WARN L286 SmtUtils]: Spent 10.16s on a formula simplification. DAG size of input: 456 DAG size of output: 456 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:04:38,202 WARN L286 SmtUtils]: Spent 10.35s on a formula simplification. DAG size of input: 460 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:04:49,525 WARN L286 SmtUtils]: Spent 9.94s on a formula simplification. DAG size of input: 460 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:05:01,947 WARN L286 SmtUtils]: Spent 9.81s on a formula simplification. DAG size of input: 460 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:05:14,119 WARN L286 SmtUtils]: Spent 9.75s on a formula simplification. DAG size of input: 460 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:05:26,491 WARN L286 SmtUtils]: Spent 9.94s on a formula simplification. DAG size of input: 460 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:05:31,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1414722910] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:05:31,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:05:31,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2024-11-14 04:05:31,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68324950] [2024-11-14 04:05:31,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:05:31,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-14 04:05:31,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:05:31,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-14 04:05:31,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=945, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 04:05:31,877 INFO L87 Difference]: Start difference. First operand 473 states and 690 transitions. Second operand has 28 states, 20 states have (on average 2.5) internal successors, (50), 19 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 04:05:46,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:05:46,070 INFO L93 Difference]: Finished difference Result 882 states and 1313 transitions. [2024-11-14 04:05:46,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-14 04:05:46,070 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 20 states have (on average 2.5) internal successors, (50), 19 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 04:05:46,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:05:46,074 INFO L225 Difference]: With dead ends: 882 [2024-11-14 04:05:46,074 INFO L226 Difference]: Without dead ends: 522 [2024-11-14 04:05:46,076 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 238 SyntacticMatches, 3 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 306 ImplicationChecksByTransitivity, 138.0s TimeCoverageRelationStatistics Valid=118, Invalid=1004, Unknown=0, NotChecked=0, Total=1122 [2024-11-14 04:05:46,077 INFO L432 NwaCegarLoop]: 236 mSDtfsCounter, 38 mSDsluCounter, 3754 mSDsCounter, 0 mSdLazyCounter, 2315 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 3990 SdHoareTripleChecker+Invalid, 2324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:05:46,077 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 3990 Invalid, 2324 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2315 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2024-11-14 04:05:46,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522 states. [2024-11-14 04:05:46,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522 to 493. [2024-11-14 04:05:46,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 339 states have (on average 1.4188790560471976) internal successors, (481), 343 states have internal predecessors, (481), 120 states have call successors, (120), 33 states have call predecessors, (120), 33 states have return successors, (119), 118 states have call predecessors, (119), 119 states have call successors, (119) [2024-11-14 04:05:46,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 720 transitions. [2024-11-14 04:05:46,239 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 720 transitions. Word has length 90 [2024-11-14 04:05:46,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:05:46,240 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 720 transitions. [2024-11-14 04:05:46,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 20 states have (on average 2.5) internal successors, (50), 19 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 04:05:46,240 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 720 transitions. [2024-11-14 04:05:46,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-14 04:05:46,241 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:05:46,241 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 04:05:46,264 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 04:05:46,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:05:46,442 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:05:46,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:05:46,442 INFO L85 PathProgramCache]: Analyzing trace with hash 375878120, now seen corresponding path program 1 times [2024-11-14 04:05:46,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:05:46,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674987884] [2024-11-14 04:05:46,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:05:46,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:05:46,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:05:48,116 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-14 04:05:48,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:05:48,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674987884] [2024-11-14 04:05:48,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674987884] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:05:48,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:05:48,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2024-11-14 04:05:48,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647403663] [2024-11-14 04:05:48,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:05:48,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-14 04:05:48,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:05:48,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-14 04:05:48,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=413, Unknown=0, NotChecked=0, Total=462 [2024-11-14 04:05:48,119 INFO L87 Difference]: Start difference. First operand 493 states and 720 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 04:05:50,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:05:50,427 INFO L93 Difference]: Finished difference Result 589 states and 860 transitions. [2024-11-14 04:05:50,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 04:05:50,428 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 04:05:50,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:05:50,431 INFO L225 Difference]: With dead ends: 589 [2024-11-14 04:05:50,431 INFO L226 Difference]: Without dead ends: 586 [2024-11-14 04:05:50,432 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 227 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=152, Invalid=1180, Unknown=0, NotChecked=0, Total=1332 [2024-11-14 04:05:50,433 INFO L432 NwaCegarLoop]: 234 mSDtfsCounter, 182 mSDsluCounter, 2222 mSDsCounter, 0 mSdLazyCounter, 2545 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 2456 SdHoareTripleChecker+Invalid, 2569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 2545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:05:50,433 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 2456 Invalid, 2569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 2545 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-14 04:05:50,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 586 states. [2024-11-14 04:05:50,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 586 to 585. [2024-11-14 04:05:50,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 389 states have (on average 1.3907455012853471) internal successors, (541), 396 states have internal predecessors, (541), 158 states have call successors, (158), 38 states have call predecessors, (158), 37 states have return successors, (155), 154 states have call predecessors, (155), 155 states have call successors, (155) [2024-11-14 04:05:50,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 854 transitions. [2024-11-14 04:05:50,627 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 854 transitions. Word has length 93 [2024-11-14 04:05:50,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:05:50,627 INFO L471 AbstractCegarLoop]: Abstraction has 585 states and 854 transitions. [2024-11-14 04:05:50,627 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 04:05:50,627 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 854 transitions. [2024-11-14 04:05:50,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-14 04:05:50,630 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:05:50,630 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 04:05:50,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 04:05:50,631 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:05:50,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:05:50,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1349995820, now seen corresponding path program 1 times [2024-11-14 04:05:50,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:05:50,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937348567] [2024-11-14 04:05:50,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:05:50,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:05:50,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:05:51,036 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 04:05:51,036 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:05:51,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937348567] [2024-11-14 04:05:51,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937348567] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:05:51,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:05:51,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:05:51,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981367218] [2024-11-14 04:05:51,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:05:51,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:05:51,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:05:51,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:05:51,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:05:51,038 INFO L87 Difference]: Start difference. First operand 585 states and 854 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 04:05:52,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:05:52,056 INFO L93 Difference]: Finished difference Result 829 states and 1157 transitions. [2024-11-14 04:05:52,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 04:05:52,057 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 04:05:52,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:05:52,062 INFO L225 Difference]: With dead ends: 829 [2024-11-14 04:05:52,063 INFO L226 Difference]: Without dead ends: 700 [2024-11-14 04:05:52,064 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 04:05:52,064 INFO L432 NwaCegarLoop]: 181 mSDtfsCounter, 278 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 231 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 321 SdHoareTripleChecker+Valid, 486 SdHoareTripleChecker+Invalid, 630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 231 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:05:52,065 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [321 Valid, 486 Invalid, 630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [231 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 04:05:52,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 700 states. [2024-11-14 04:05:52,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 700 to 693. [2024-11-14 04:05:52,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 693 states, 447 states have (on average 1.360178970917226) internal successors, (608), 458 states have internal predecessors, (608), 190 states have call successors, (190), 55 states have call predecessors, (190), 55 states have return successors, (189), 185 states have call predecessors, (189), 187 states have call successors, (189) [2024-11-14 04:05:52,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 693 states to 693 states and 987 transitions. [2024-11-14 04:05:52,253 INFO L78 Accepts]: Start accepts. Automaton has 693 states and 987 transitions. Word has length 155 [2024-11-14 04:05:52,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:05:52,253 INFO L471 AbstractCegarLoop]: Abstraction has 693 states and 987 transitions. [2024-11-14 04:05:52,253 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 04:05:52,254 INFO L276 IsEmpty]: Start isEmpty. Operand 693 states and 987 transitions. [2024-11-14 04:05:52,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-14 04:05:52,258 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:05:52,258 INFO L215 NwaCegarLoop]: trace histogram [4, 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:05:52,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 04:05:52,258 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:05:52,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:05:52,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1107185526, now seen corresponding path program 1 times [2024-11-14 04:05:52,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:05:52,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948765577] [2024-11-14 04:05:52,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:05:52,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:05:52,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:05:53,857 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 19 proven. 5 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-14 04:05:53,857 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:05:53,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948765577] [2024-11-14 04:05:53,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948765577] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:05:53,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370068896] [2024-11-14 04:05:53,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:05:53,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:05:53,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:05:53,862 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:05:53,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_501c8d3a-b8b8-4a93-96aa-f03f91d0ad65/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:05:54,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:05:54,432 INFO L255 TraceCheckSpWp]: Trace formula consists of 1493 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:05:54,440 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:05:54,539 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2024-11-14 04:05:54,539 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:05:54,986 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 19 proven. 9 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-14 04:05:54,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370068896] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:05:54,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1283838866] [2024-11-14 04:05:54,990 INFO L159 IcfgInterpreter]: Started Sifa with 122 locations of interest [2024-11-14 04:05:54,990 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:05:54,991 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:05:54,991 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:05:54,991 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:06:27,122 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 04:06:27,265 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 440 for LOIs [2024-11-14 04:06:28,448 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:06:52,134 WARN L286 SmtUtils]: Spent 7.11s on a formula simplification. DAG size of input: 440 DAG size of output: 441 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:07:03,160 WARN L286 SmtUtils]: Spent 10.25s on a formula simplification. DAG size of input: 464 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)