./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec6_product21.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec6_product21.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7cf7ce6a809409f6f4ca5aec26ee44d6ee6c1bd8459af1b8b074817ec65bb1ea --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 01:57:58,830 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 01:57:58,903 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 01:57:58,908 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 01:57:58,910 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 01:57:58,937 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 01:57:58,938 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 01:57:58,939 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 01:57:58,939 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 01:57:58,940 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 01:57:58,941 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 01:57:58,941 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 01:57:58,941 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 01:57:58,943 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 01:57:58,943 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 01:57:58,943 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 01:57:58,943 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 01:57:58,944 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 01:57:58,944 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 01:57:58,944 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 01:57:58,944 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 01:57:58,946 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 01:57:58,946 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 01:57:58,946 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 01:57:58,947 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 01:57:58,947 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 01:57:58,947 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 01:57:58,947 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 01:57:58,947 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 01:57:58,948 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 01:57:58,948 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 01:57:58,948 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 01:57:58,948 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:57:58,948 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 01:57:58,948 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 01:57:58,949 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 01:57:58,949 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 01:57:58,949 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 01:57:58,949 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 01:57:58,949 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 01:57:58,949 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 01:57:58,950 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 01:57:58,950 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> 7cf7ce6a809409f6f4ca5aec26ee44d6ee6c1bd8459af1b8b074817ec65bb1ea [2024-11-22 01:57:59,152 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 01:57:59,175 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 01:57:59,178 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 01:57:59,178 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 01:57:59,179 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 01:57:59,180 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec6_product21.cil.c [2024-11-22 01:58:00,550 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 01:58:00,809 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 01:58:00,809 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec6_product21.cil.c [2024-11-22 01:58:00,829 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0251fe54/91e6a134db1a4963bd5a8eec20289e16/FLAG9ad098f5e [2024-11-22 01:58:00,842 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0251fe54/91e6a134db1a4963bd5a8eec20289e16 [2024-11-22 01:58:00,845 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 01:58:00,846 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 01:58:00,847 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 01:58:00,847 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 01:58:00,853 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 01:58:00,854 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:58:00" (1/1) ... [2024-11-22 01:58:00,854 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71bf51be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:00, skipping insertion in model container [2024-11-22 01:58:00,855 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:58:00" (1/1) ... [2024-11-22 01:58:00,913 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 01:58:01,407 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec6_product21.cil.c[54302,54315] [2024-11-22 01:58:01,450 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:58:01,466 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 01:58:01,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2024-11-22 01:58:01,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [66] [2024-11-22 01:58:01,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [129] [2024-11-22 01:58:01,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [239] [2024-11-22 01:58:01,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [562] [2024-11-22 01:58:01,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1634] [2024-11-22 01:58:01,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1672] [2024-11-22 01:58:01,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1901] [2024-11-22 01:58:01,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2189] [2024-11-22 01:58:01,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2592] [2024-11-22 01:58:01,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2601] [2024-11-22 01:58:01,565 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec6_product21.cil.c[54302,54315] [2024-11-22 01:58:01,581 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:58:01,618 INFO L204 MainTranslator]: Completed translation [2024-11-22 01:58:01,618 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:01 WrapperNode [2024-11-22 01:58:01,618 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 01:58:01,619 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 01:58:01,619 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 01:58:01,620 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 01:58:01,626 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:01" (1/1) ... [2024-11-22 01:58:01,666 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:01" (1/1) ... [2024-11-22 01:58:01,725 INFO L138 Inliner]: procedures = 129, calls = 202, calls flagged for inlining = 56, calls inlined = 53, statements flattened = 1051 [2024-11-22 01:58:01,726 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 01:58:01,726 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 01:58:01,727 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 01:58:01,727 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 01:58:01,737 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:01" (1/1) ... [2024-11-22 01:58:01,738 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:01" (1/1) ... [2024-11-22 01:58:01,748 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:01" (1/1) ... [2024-11-22 01:58:01,780 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-22 01:58:01,780 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:01" (1/1) ... [2024-11-22 01:58:01,780 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:01" (1/1) ... [2024-11-22 01:58:01,802 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:01" (1/1) ... [2024-11-22 01:58:01,816 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:01" (1/1) ... [2024-11-22 01:58:01,824 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:01" (1/1) ... [2024-11-22 01:58:01,827 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:01" (1/1) ... [2024-11-22 01:58:01,838 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 01:58:01,838 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 01:58:01,838 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 01:58:01,838 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 01:58:01,839 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:01" (1/1) ... [2024-11-22 01:58:01,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:58:01,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:58:01,885 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 01:58:01,892 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 01:58:01,929 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-22 01:58:01,929 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-22 01:58:01,929 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-22 01:58:01,929 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-22 01:58:01,929 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-22 01:58:01,929 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-22 01:58:01,929 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-22 01:58:01,930 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-22 01:58:01,930 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-22 01:58:01,930 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-22 01:58:01,930 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-22 01:58:01,930 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-22 01:58:01,930 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-22 01:58:01,930 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-22 01:58:01,930 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-22 01:58:01,930 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-22 01:58:01,931 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-22 01:58:01,931 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-22 01:58:01,931 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-22 01:58:01,931 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-22 01:58:01,931 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-22 01:58:01,931 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-22 01:58:01,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 01:58:01,931 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-22 01:58:01,931 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-22 01:58:01,931 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-22 01:58:01,931 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-22 01:58:01,931 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-22 01:58:01,931 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-22 01:58:01,931 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-22 01:58:01,931 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-22 01:58:01,932 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-22 01:58:01,932 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-22 01:58:01,932 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2024-11-22 01:58:01,932 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2024-11-22 01:58:01,932 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-22 01:58:01,932 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-22 01:58:01,932 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-22 01:58:01,933 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-22 01:58:01,933 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-22 01:58:01,933 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-22 01:58:01,933 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-22 01:58:01,933 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-22 01:58:01,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 01:58:01,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 01:58:01,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 01:58:01,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 01:58:01,934 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-22 01:58:01,934 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-22 01:58:01,934 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-22 01:58:01,934 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-22 01:58:01,934 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 01:58:01,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 01:58:02,138 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 01:58:02,142 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 01:58:03,010 INFO L? ?]: Removed 519 outVars from TransFormulas that were not future-live. [2024-11-22 01:58:03,011 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 01:58:03,037 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 01:58:03,037 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 01:58:03,038 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:58:03 BoogieIcfgContainer [2024-11-22 01:58:03,039 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 01:58:03,040 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 01:58:03,040 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 01:58:03,044 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 01:58:03,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:58:00" (1/3) ... [2024-11-22 01:58:03,045 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ba1fe1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:58:03, skipping insertion in model container [2024-11-22 01:58:03,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:01" (2/3) ... [2024-11-22 01:58:03,046 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ba1fe1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:58:03, skipping insertion in model container [2024-11-22 01:58:03,046 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:58:03" (3/3) ... [2024-11-22 01:58:03,047 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec6_product21.cil.c [2024-11-22 01:58:03,060 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 01:58:03,061 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 01:58:03,127 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 01:58:03,133 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=PETRI_NET, 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;@715e0517, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 01:58:03,133 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 01:58:03,143 INFO L276 IsEmpty]: Start isEmpty. Operand has 389 states, 303 states have (on average 1.5577557755775577) internal successors, (472), 308 states have internal predecessors, (472), 61 states have call successors, (61), 23 states have call predecessors, (61), 23 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-22 01:58:03,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-22 01:58:03,167 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:03,168 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:58:03,168 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:03,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:03,172 INFO L85 PathProgramCache]: Analyzing trace with hash -979980386, now seen corresponding path program 1 times [2024-11-22 01:58:03,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:03,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877942578] [2024-11-22 01:58:03,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:03,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:03,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:03,866 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-22 01:58:03,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:03,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877942578] [2024-11-22 01:58:03,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877942578] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:58:03,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [348597942] [2024-11-22 01:58:03,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:03,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:58:03,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:58:03,873 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:58:03,874 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 01:58:04,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:04,285 INFO L255 TraceCheckSpWp]: Trace formula consists of 1186 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 01:58:04,294 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:58:04,317 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-22 01:58:04,317 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:58:04,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [348597942] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:04,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:58:04,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-22 01:58:04,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051125070] [2024-11-22 01:58:04,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:04,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 01:58:04,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:04,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 01:58:04,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:58:04,353 INFO L87 Difference]: Start difference. First operand has 389 states, 303 states have (on average 1.5577557755775577) internal successors, (472), 308 states have internal predecessors, (472), 61 states have call successors, (61), 23 states have call predecessors, (61), 23 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-22 01:58:04,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:04,426 INFO L93 Difference]: Finished difference Result 585 states and 878 transitions. [2024-11-22 01:58:04,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 01:58:04,429 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 142 [2024-11-22 01:58:04,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:04,442 INFO L225 Difference]: With dead ends: 585 [2024-11-22 01:58:04,442 INFO L226 Difference]: Without dead ends: 382 [2024-11-22 01:58:04,448 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:58:04,452 INFO L432 NwaCegarLoop]: 590 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 590 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:04,453 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 590 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:04,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2024-11-22 01:58:04,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 382. [2024-11-22 01:58:04,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 297 states have (on average 1.5521885521885521) internal successors, (461), 301 states have internal predecessors, (461), 61 states have call successors, (61), 23 states have call predecessors, (61), 23 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-22 01:58:04,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 582 transitions. [2024-11-22 01:58:04,516 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 582 transitions. Word has length 142 [2024-11-22 01:58:04,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:04,517 INFO L471 AbstractCegarLoop]: Abstraction has 382 states and 582 transitions. [2024-11-22 01:58:04,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-22 01:58:04,518 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 582 transitions. [2024-11-22 01:58:04,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-22 01:58:04,523 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:04,524 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:58:04,537 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 01:58:04,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 01:58:04,725 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:04,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:04,726 INFO L85 PathProgramCache]: Analyzing trace with hash 341665210, now seen corresponding path program 1 times [2024-11-22 01:58:04,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:04,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963818242] [2024-11-22 01:58:04,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:04,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:04,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:05,010 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-22 01:58:05,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:05,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963818242] [2024-11-22 01:58:05,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963818242] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:58:05,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829262234] [2024-11-22 01:58:05,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:05,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:58:05,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:58:05,017 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:58:05,019 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 01:58:05,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:05,318 INFO L255 TraceCheckSpWp]: Trace formula consists of 1109 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:58:05,327 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:58:05,358 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:58:05,360 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:58:05,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829262234] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:05,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:58:05,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:58:05,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262909640] [2024-11-22 01:58:05,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:05,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:58:05,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:05,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:58:05,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:58:05,363 INFO L87 Difference]: Start difference. First operand 382 states and 582 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:58:05,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:05,409 INFO L93 Difference]: Finished difference Result 575 states and 856 transitions. [2024-11-22 01:58:05,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:58:05,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 124 [2024-11-22 01:58:05,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:05,414 INFO L225 Difference]: With dead ends: 575 [2024-11-22 01:58:05,414 INFO L226 Difference]: Without dead ends: 385 [2024-11-22 01:58:05,415 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:58:05,416 INFO L432 NwaCegarLoop]: 580 mSDtfsCounter, 1 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:05,416 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1158 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:05,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2024-11-22 01:58:05,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 384. [2024-11-22 01:58:05,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 299 states have (on average 1.548494983277592) internal successors, (463), 303 states have internal predecessors, (463), 61 states have call successors, (61), 23 states have call predecessors, (61), 23 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-22 01:58:05,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 584 transitions. [2024-11-22 01:58:05,445 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 584 transitions. Word has length 124 [2024-11-22 01:58:05,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:05,447 INFO L471 AbstractCegarLoop]: Abstraction has 384 states and 584 transitions. [2024-11-22 01:58:05,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:58:05,448 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 584 transitions. [2024-11-22 01:58:05,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-22 01:58:05,450 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:05,450 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 1, 1] [2024-11-22 01:58:05,460 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 01:58:05,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-22 01:58:05,655 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:05,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:05,656 INFO L85 PathProgramCache]: Analyzing trace with hash -378614685, now seen corresponding path program 1 times [2024-11-22 01:58:05,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:05,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242146822] [2024-11-22 01:58:05,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:05,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:05,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:05,856 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:58:05,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:05,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242146822] [2024-11-22 01:58:05,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242146822] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:58:05,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018611759] [2024-11-22 01:58:05,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:05,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:58:05,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:58:05,859 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:58:05,861 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 01:58:06,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:06,108 INFO L255 TraceCheckSpWp]: Trace formula consists of 1121 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:58:06,114 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:58:06,135 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:58:06,135 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:58:06,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018611759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:06,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:58:06,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:58:06,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402738572] [2024-11-22 01:58:06,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:06,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:58:06,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:06,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:58:06,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:58:06,139 INFO L87 Difference]: Start difference. First operand 384 states and 584 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:58:06,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:06,173 INFO L93 Difference]: Finished difference Result 816 states and 1260 transitions. [2024-11-22 01:58:06,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:58:06,174 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 130 [2024-11-22 01:58:06,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:06,177 INFO L225 Difference]: With dead ends: 816 [2024-11-22 01:58:06,177 INFO L226 Difference]: Without dead ends: 459 [2024-11-22 01:58:06,180 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:58:06,181 INFO L432 NwaCegarLoop]: 601 mSDtfsCounter, 134 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1138 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:06,182 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1138 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:06,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 459 states. [2024-11-22 01:58:06,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 459 to 451. [2024-11-22 01:58:06,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 451 states, 352 states have (on average 1.5681818181818181) internal successors, (552), 356 states have internal predecessors, (552), 75 states have call successors, (75), 23 states have call predecessors, (75), 23 states have return successors, (74), 73 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-22 01:58:06,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 701 transitions. [2024-11-22 01:58:06,209 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 701 transitions. Word has length 130 [2024-11-22 01:58:06,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:06,209 INFO L471 AbstractCegarLoop]: Abstraction has 451 states and 701 transitions. [2024-11-22 01:58:06,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:58:06,210 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 701 transitions. [2024-11-22 01:58:06,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-22 01:58:06,212 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:06,212 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 1, 1, 1] [2024-11-22 01:58:06,221 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 01:58:06,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:58:06,413 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:06,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:06,414 INFO L85 PathProgramCache]: Analyzing trace with hash -308181205, now seen corresponding path program 1 times [2024-11-22 01:58:06,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:06,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588293968] [2024-11-22 01:58:06,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:06,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:06,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:06,572 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:58:06,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:06,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588293968] [2024-11-22 01:58:06,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588293968] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:58:06,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543730400] [2024-11-22 01:58:06,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:06,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:58:06,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:58:06,578 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:58:06,581 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 01:58:06,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:06,832 INFO L255 TraceCheckSpWp]: Trace formula consists of 1126 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 01:58:06,836 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:58:06,888 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 01:58:06,891 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:58:06,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543730400] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:06,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:58:06,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-22 01:58:06,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165015311] [2024-11-22 01:58:06,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:06,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:58:06,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:06,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:58:06,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:58:06,896 INFO L87 Difference]: Start difference. First operand 451 states and 701 transitions. Second operand has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 01:58:06,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:06,966 INFO L93 Difference]: Finished difference Result 893 states and 1392 transitions. [2024-11-22 01:58:06,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:58:06,967 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 131 [2024-11-22 01:58:06,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:06,970 INFO L225 Difference]: With dead ends: 893 [2024-11-22 01:58:06,970 INFO L226 Difference]: Without dead ends: 453 [2024-11-22 01:58:06,973 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:58:06,975 INFO L432 NwaCegarLoop]: 574 mSDtfsCounter, 2 mSDsluCounter, 1711 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2285 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:06,975 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2285 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:06,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2024-11-22 01:58:06,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 453. [2024-11-22 01:58:06,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 453 states, 353 states have (on average 1.56657223796034) internal successors, (553), 358 states have internal predecessors, (553), 75 states have call successors, (75), 23 states have call predecessors, (75), 24 states have return successors, (76), 73 states have call predecessors, (76), 74 states have call successors, (76) [2024-11-22 01:58:06,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453 states to 453 states and 704 transitions. [2024-11-22 01:58:07,000 INFO L78 Accepts]: Start accepts. Automaton has 453 states and 704 transitions. Word has length 131 [2024-11-22 01:58:07,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:07,000 INFO L471 AbstractCegarLoop]: Abstraction has 453 states and 704 transitions. [2024-11-22 01:58:07,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 01:58:07,000 INFO L276 IsEmpty]: Start isEmpty. Operand 453 states and 704 transitions. [2024-11-22 01:58:07,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-22 01:58:07,003 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:07,003 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:58:07,014 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 01:58:07,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:58:07,205 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:07,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:07,206 INFO L85 PathProgramCache]: Analyzing trace with hash 2033625597, now seen corresponding path program 1 times [2024-11-22 01:58:07,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:07,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834062062] [2024-11-22 01:58:07,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:07,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:07,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:07,403 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:58:07,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:07,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834062062] [2024-11-22 01:58:07,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834062062] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:58:07,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1265305540] [2024-11-22 01:58:07,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:07,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:58:07,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:58:07,406 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:58:07,407 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 01:58:07,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:07,670 INFO L255 TraceCheckSpWp]: Trace formula consists of 1205 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 01:58:07,674 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:58:07,725 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-22 01:58:07,725 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:58:07,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1265305540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:07,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:58:07,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-22 01:58:07,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276107226] [2024-11-22 01:58:07,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:07,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:58:07,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:07,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:58:07,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:58:07,729 INFO L87 Difference]: Start difference. First operand 453 states and 704 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-22 01:58:07,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:07,791 INFO L93 Difference]: Finished difference Result 895 states and 1397 transitions. [2024-11-22 01:58:07,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:58:07,793 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 151 [2024-11-22 01:58:07,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:07,796 INFO L225 Difference]: With dead ends: 895 [2024-11-22 01:58:07,796 INFO L226 Difference]: Without dead ends: 455 [2024-11-22 01:58:07,798 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:58:07,798 INFO L432 NwaCegarLoop]: 572 mSDtfsCounter, 2 mSDsluCounter, 1699 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2271 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:07,799 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2271 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:07,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2024-11-22 01:58:07,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 455. [2024-11-22 01:58:07,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455 states, 354 states have (on average 1.5649717514124293) internal successors, (554), 360 states have internal predecessors, (554), 75 states have call successors, (75), 23 states have call predecessors, (75), 25 states have return successors, (81), 73 states have call predecessors, (81), 74 states have call successors, (81) [2024-11-22 01:58:07,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 710 transitions. [2024-11-22 01:58:07,825 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 710 transitions. Word has length 151 [2024-11-22 01:58:07,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:07,825 INFO L471 AbstractCegarLoop]: Abstraction has 455 states and 710 transitions. [2024-11-22 01:58:07,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-22 01:58:07,826 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 710 transitions. [2024-11-22 01:58:07,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-22 01:58:07,828 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:07,829 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:58:07,841 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 01:58:08,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:58:08,032 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:08,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:08,032 INFO L85 PathProgramCache]: Analyzing trace with hash 634219356, now seen corresponding path program 1 times [2024-11-22 01:58:08,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:08,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073154051] [2024-11-22 01:58:08,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:08,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:08,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:08,203 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-22 01:58:08,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:08,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073154051] [2024-11-22 01:58:08,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073154051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:08,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:08,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:58:08,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420128767] [2024-11-22 01:58:08,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:08,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:58:08,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:08,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:58:08,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:58:08,207 INFO L87 Difference]: Start difference. First operand 455 states and 710 transitions. Second operand has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-22 01:58:08,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:08,251 INFO L93 Difference]: Finished difference Result 887 states and 1388 transitions. [2024-11-22 01:58:08,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:58:08,252 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 152 [2024-11-22 01:58:08,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:08,256 INFO L225 Difference]: With dead ends: 887 [2024-11-22 01:58:08,257 INFO L226 Difference]: Without dead ends: 455 [2024-11-22 01:58:08,259 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:58:08,263 INFO L432 NwaCegarLoop]: 575 mSDtfsCounter, 2 mSDsluCounter, 1714 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2289 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:08,263 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2289 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:08,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2024-11-22 01:58:08,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 455. [2024-11-22 01:58:08,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455 states, 354 states have (on average 1.5649717514124293) internal successors, (554), 360 states have internal predecessors, (554), 75 states have call successors, (75), 23 states have call predecessors, (75), 25 states have return successors, (80), 73 states have call predecessors, (80), 74 states have call successors, (80) [2024-11-22 01:58:08,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 709 transitions. [2024-11-22 01:58:08,281 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 709 transitions. Word has length 152 [2024-11-22 01:58:08,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:08,282 INFO L471 AbstractCegarLoop]: Abstraction has 455 states and 709 transitions. [2024-11-22 01:58:08,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-22 01:58:08,282 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 709 transitions. [2024-11-22 01:58:08,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-22 01:58:08,285 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:08,285 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:58:08,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 01:58:08,285 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:08,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:08,286 INFO L85 PathProgramCache]: Analyzing trace with hash -138066962, now seen corresponding path program 2 times [2024-11-22 01:58:08,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:08,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244916121] [2024-11-22 01:58:08,286 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 01:58:08,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:08,320 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 01:58:08,321 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:58:08,416 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-22 01:58:08,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:08,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244916121] [2024-11-22 01:58:08,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244916121] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:08,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:08,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:58:08,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254076829] [2024-11-22 01:58:08,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:08,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:58:08,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:08,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:58:08,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:58:08,419 INFO L87 Difference]: Start difference. First operand 455 states and 709 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-22 01:58:08,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:08,462 INFO L93 Difference]: Finished difference Result 885 states and 1383 transitions. [2024-11-22 01:58:08,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:58:08,463 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 153 [2024-11-22 01:58:08,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:08,466 INFO L225 Difference]: With dead ends: 885 [2024-11-22 01:58:08,466 INFO L226 Difference]: Without dead ends: 455 [2024-11-22 01:58:08,468 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:58:08,469 INFO L432 NwaCegarLoop]: 573 mSDtfsCounter, 2 mSDsluCounter, 1702 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2275 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.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:08,469 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2275 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:08,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2024-11-22 01:58:08,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 455. [2024-11-22 01:58:08,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455 states, 354 states have (on average 1.5649717514124293) internal successors, (554), 360 states have internal predecessors, (554), 75 states have call successors, (75), 23 states have call predecessors, (75), 25 states have return successors, (79), 73 states have call predecessors, (79), 74 states have call successors, (79) [2024-11-22 01:58:08,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 708 transitions. [2024-11-22 01:58:08,485 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 708 transitions. Word has length 153 [2024-11-22 01:58:08,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:08,486 INFO L471 AbstractCegarLoop]: Abstraction has 455 states and 708 transitions. [2024-11-22 01:58:08,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-22 01:58:08,486 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 708 transitions. [2024-11-22 01:58:08,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-22 01:58:08,488 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:08,488 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1] [2024-11-22 01:58:08,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 01:58:08,488 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:08,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:08,489 INFO L85 PathProgramCache]: Analyzing trace with hash -644004023, now seen corresponding path program 1 times [2024-11-22 01:58:08,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:08,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612879606] [2024-11-22 01:58:08,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:08,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:08,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:08,622 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-22 01:58:08,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:08,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612879606] [2024-11-22 01:58:08,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612879606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:08,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:08,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:58:08,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869901982] [2024-11-22 01:58:08,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:08,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:58:08,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:08,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:58:08,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:58:08,624 INFO L87 Difference]: Start difference. First operand 455 states and 708 transitions. Second operand has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 01:58:08,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:08,687 INFO L93 Difference]: Finished difference Result 889 states and 1389 transitions. [2024-11-22 01:58:08,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:58:08,687 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 135 [2024-11-22 01:58:08,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:08,690 INFO L225 Difference]: With dead ends: 889 [2024-11-22 01:58:08,690 INFO L226 Difference]: Without dead ends: 457 [2024-11-22 01:58:08,691 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:58:08,693 INFO L432 NwaCegarLoop]: 576 mSDtfsCounter, 1 mSDsluCounter, 1716 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2292 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:08,693 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2292 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:08,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2024-11-22 01:58:08,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 457. [2024-11-22 01:58:08,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 457 states, 355 states have (on average 1.5633802816901408) internal successors, (555), 362 states have internal predecessors, (555), 75 states have call successors, (75), 23 states have call predecessors, (75), 26 states have return successors, (81), 73 states have call predecessors, (81), 74 states have call successors, (81) [2024-11-22 01:58:08,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 457 states to 457 states and 711 transitions. [2024-11-22 01:58:08,708 INFO L78 Accepts]: Start accepts. Automaton has 457 states and 711 transitions. Word has length 135 [2024-11-22 01:58:08,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:08,708 INFO L471 AbstractCegarLoop]: Abstraction has 457 states and 711 transitions. [2024-11-22 01:58:08,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 01:58:08,709 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 711 transitions. [2024-11-22 01:58:08,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-22 01:58:08,712 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:08,712 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:58:08,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 01:58:08,712 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:08,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:08,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1259008594, now seen corresponding path program 1 times [2024-11-22 01:58:08,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:08,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686635999] [2024-11-22 01:58:08,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:08,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:08,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:08,866 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 01:58:08,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:08,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686635999] [2024-11-22 01:58:08,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686635999] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:08,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:08,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:58:08,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528795881] [2024-11-22 01:58:08,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:08,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:58:08,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:08,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:58:08,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:58:08,869 INFO L87 Difference]: Start difference. First operand 457 states and 711 transitions. Second operand has 8 states, 7 states have (on average 12.857142857142858) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-22 01:58:09,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:09,016 INFO L93 Difference]: Finished difference Result 894 states and 1398 transitions. [2024-11-22 01:58:09,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 01:58:09,017 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.857142857142858) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 136 [2024-11-22 01:58:09,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:09,021 INFO L225 Difference]: With dead ends: 894 [2024-11-22 01:58:09,021 INFO L226 Difference]: Without dead ends: 462 [2024-11-22 01:58:09,023 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:58:09,023 INFO L432 NwaCegarLoop]: 568 mSDtfsCounter, 5 mSDsluCounter, 3379 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3947 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:09,024 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3947 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:58:09,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 462 states. [2024-11-22 01:58:09,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 462 to 462. [2024-11-22 01:58:09,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 462 states, 359 states have (on average 1.5598885793871866) internal successors, (560), 366 states have internal predecessors, (560), 75 states have call successors, (75), 24 states have call predecessors, (75), 27 states have return successors, (86), 73 states have call predecessors, (86), 74 states have call successors, (86) [2024-11-22 01:58:09,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 462 states to 462 states and 721 transitions. [2024-11-22 01:58:09,043 INFO L78 Accepts]: Start accepts. Automaton has 462 states and 721 transitions. Word has length 136 [2024-11-22 01:58:09,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:09,044 INFO L471 AbstractCegarLoop]: Abstraction has 462 states and 721 transitions. [2024-11-22 01:58:09,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.857142857142858) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-22 01:58:09,045 INFO L276 IsEmpty]: Start isEmpty. Operand 462 states and 721 transitions. [2024-11-22 01:58:09,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 01:58:09,048 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:09,048 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:58:09,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 01:58:09,048 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:09,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:09,049 INFO L85 PathProgramCache]: Analyzing trace with hash -1529980430, now seen corresponding path program 1 times [2024-11-22 01:58:09,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:09,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393543633] [2024-11-22 01:58:09,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:09,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:09,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:09,166 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-22 01:58:09,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:09,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393543633] [2024-11-22 01:58:09,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393543633] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:58:09,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1570893909] [2024-11-22 01:58:09,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:09,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:58:09,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:58:09,169 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:58:09,171 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 01:58:09,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:09,466 INFO L255 TraceCheckSpWp]: Trace formula consists of 1210 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:58:09,469 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:58:09,505 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-22 01:58:09,506 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:58:09,599 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-22 01:58:09,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1570893909] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:58:09,599 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:58:09,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-22 01:58:09,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73785255] [2024-11-22 01:58:09,600 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:58:09,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:58:09,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:09,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:58:09,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:58:09,601 INFO L87 Difference]: Start difference. First operand 462 states and 721 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-22 01:58:09,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:09,742 INFO L93 Difference]: Finished difference Result 1094 states and 1765 transitions. [2024-11-22 01:58:09,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 01:58:09,743 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 156 [2024-11-22 01:58:09,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:09,749 INFO L225 Difference]: With dead ends: 1094 [2024-11-22 01:58:09,749 INFO L226 Difference]: Without dead ends: 904 [2024-11-22 01:58:09,751 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 309 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:58:09,751 INFO L432 NwaCegarLoop]: 625 mSDtfsCounter, 519 mSDsluCounter, 1962 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 573 SdHoareTripleChecker+Valid, 2587 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:09,752 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [573 Valid, 2587 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:58:09,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 904 states. [2024-11-22 01:58:09,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 904 to 880. [2024-11-22 01:58:09,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 880 states, 698 states have (on average 1.6232091690544412) internal successors, (1133), 705 states have internal predecessors, (1133), 154 states have call successors, (154), 24 states have call predecessors, (154), 27 states have return successors, (175), 152 states have call predecessors, (175), 153 states have call successors, (175) [2024-11-22 01:58:09,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 880 states to 880 states and 1462 transitions. [2024-11-22 01:58:09,779 INFO L78 Accepts]: Start accepts. Automaton has 880 states and 1462 transitions. Word has length 156 [2024-11-22 01:58:09,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:09,780 INFO L471 AbstractCegarLoop]: Abstraction has 880 states and 1462 transitions. [2024-11-22 01:58:09,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-22 01:58:09,780 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1462 transitions. [2024-11-22 01:58:09,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-22 01:58:09,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:09,786 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:58:09,798 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-22 01:58:09,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:58:09,991 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:09,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:09,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1067131107, now seen corresponding path program 1 times [2024-11-22 01:58:09,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:09,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836032581] [2024-11-22 01:58:09,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:09,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:10,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:10,051 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:58:10,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:10,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836032581] [2024-11-22 01:58:10,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836032581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:10,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:10,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:58:10,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293909086] [2024-11-22 01:58:10,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:10,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:58:10,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:10,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:58:10,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:58:10,053 INFO L87 Difference]: Start difference. First operand 880 states and 1462 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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-22 01:58:10,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:10,091 INFO L93 Difference]: Finished difference Result 2112 states and 3557 transitions. [2024-11-22 01:58:10,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:58:10,092 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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 143 [2024-11-22 01:58:10,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:10,100 INFO L225 Difference]: With dead ends: 2112 [2024-11-22 01:58:10,100 INFO L226 Difference]: Without dead ends: 1303 [2024-11-22 01:58:10,104 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-22 01:58:10,105 INFO L432 NwaCegarLoop]: 582 mSDtfsCounter, 132 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 1159 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:10,105 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 1159 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:10,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1303 states. [2024-11-22 01:58:10,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1303 to 1295. [2024-11-22 01:58:10,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1295 states, 1034 states have (on average 1.637330754352031) internal successors, (1693), 1041 states have internal predecessors, (1693), 233 states have call successors, (233), 24 states have call predecessors, (233), 27 states have return successors, (264), 231 states have call predecessors, (264), 232 states have call successors, (264) [2024-11-22 01:58:10,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1295 states to 1295 states and 2190 transitions. [2024-11-22 01:58:10,154 INFO L78 Accepts]: Start accepts. Automaton has 1295 states and 2190 transitions. Word has length 143 [2024-11-22 01:58:10,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:10,155 INFO L471 AbstractCegarLoop]: Abstraction has 1295 states and 2190 transitions. [2024-11-22 01:58:10,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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-22 01:58:10,155 INFO L276 IsEmpty]: Start isEmpty. Operand 1295 states and 2190 transitions. [2024-11-22 01:58:10,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-22 01:58:10,162 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:10,162 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 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-22 01:58:10,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 01:58:10,162 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:10,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:10,163 INFO L85 PathProgramCache]: Analyzing trace with hash -320587760, now seen corresponding path program 1 times [2024-11-22 01:58:10,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:10,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968931803] [2024-11-22 01:58:10,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:10,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:10,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:10,231 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-22 01:58:10,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:10,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968931803] [2024-11-22 01:58:10,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968931803] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:10,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:10,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:58:10,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518153676] [2024-11-22 01:58:10,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:10,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:58:10,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:10,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:58:10,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:58:10,234 INFO L87 Difference]: Start difference. First operand 1295 states and 2190 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-22 01:58:10,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:10,303 INFO L93 Difference]: Finished difference Result 3126 states and 5319 transitions. [2024-11-22 01:58:10,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:58:10,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 163 [2024-11-22 01:58:10,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:10,316 INFO L225 Difference]: With dead ends: 3126 [2024-11-22 01:58:10,316 INFO L226 Difference]: Without dead ends: 1955 [2024-11-22 01:58:10,320 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-22 01:58:10,321 INFO L432 NwaCegarLoop]: 585 mSDtfsCounter, 130 mSDsluCounter, 575 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 1160 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:10,321 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 1160 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:10,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1955 states. [2024-11-22 01:58:10,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1955 to 1947. [2024-11-22 01:58:10,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1947 states, 1567 states have (on average 1.6464582003828974) internal successors, (2580), 1574 states have internal predecessors, (2580), 352 states have call successors, (352), 24 states have call predecessors, (352), 27 states have return successors, (383), 350 states have call predecessors, (383), 351 states have call successors, (383) [2024-11-22 01:58:10,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1947 states to 1947 states and 3315 transitions. [2024-11-22 01:58:10,400 INFO L78 Accepts]: Start accepts. Automaton has 1947 states and 3315 transitions. Word has length 163 [2024-11-22 01:58:10,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:10,400 INFO L471 AbstractCegarLoop]: Abstraction has 1947 states and 3315 transitions. [2024-11-22 01:58:10,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-22 01:58:10,400 INFO L276 IsEmpty]: Start isEmpty. Operand 1947 states and 3315 transitions. [2024-11-22 01:58:10,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 01:58:10,410 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:10,410 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:58:10,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 01:58:10,411 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:10,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:10,411 INFO L85 PathProgramCache]: Analyzing trace with hash -971830043, now seen corresponding path program 1 times [2024-11-22 01:58:10,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:10,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365054803] [2024-11-22 01:58:10,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:10,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:10,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:10,475 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:58:10,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:10,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365054803] [2024-11-22 01:58:10,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365054803] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:10,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:10,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:58:10,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214350357] [2024-11-22 01:58:10,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:10,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:58:10,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:10,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:58:10,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:58:10,478 INFO L87 Difference]: Start difference. First operand 1947 states and 3315 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 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-22 01:58:10,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:10,550 INFO L93 Difference]: Finished difference Result 4656 states and 7987 transitions. [2024-11-22 01:58:10,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:58:10,551 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 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 145 [2024-11-22 01:58:10,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:10,568 INFO L225 Difference]: With dead ends: 4656 [2024-11-22 01:58:10,568 INFO L226 Difference]: Without dead ends: 2958 [2024-11-22 01:58:10,576 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-22 01:58:10,577 INFO L432 NwaCegarLoop]: 581 mSDtfsCounter, 128 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 1153 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:10,577 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 1153 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:10,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2958 states. [2024-11-22 01:58:10,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2958 to 2950. [2024-11-22 01:58:10,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2950 states, 2408 states have (on average 1.6536544850498338) internal successors, (3982), 2415 states have internal predecessors, (3982), 514 states have call successors, (514), 24 states have call predecessors, (514), 27 states have return successors, (561), 512 states have call predecessors, (561), 513 states have call successors, (561) [2024-11-22 01:58:10,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2950 states to 2950 states and 5057 transitions. [2024-11-22 01:58:10,702 INFO L78 Accepts]: Start accepts. Automaton has 2950 states and 5057 transitions. Word has length 145 [2024-11-22 01:58:10,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:10,703 INFO L471 AbstractCegarLoop]: Abstraction has 2950 states and 5057 transitions. [2024-11-22 01:58:10,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 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-22 01:58:10,703 INFO L276 IsEmpty]: Start isEmpty. Operand 2950 states and 5057 transitions. [2024-11-22 01:58:10,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-22 01:58:10,750 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:10,750 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:58:10,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 01:58:10,750 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:10,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:10,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1269448559, now seen corresponding path program 1 times [2024-11-22 01:58:10,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:10,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513682323] [2024-11-22 01:58:10,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:10,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:10,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:10,833 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-22 01:58:10,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:10,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513682323] [2024-11-22 01:58:10,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513682323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:10,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:10,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:58:10,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962407963] [2024-11-22 01:58:10,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:10,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:58:10,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:10,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:58:10,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:58:10,836 INFO L87 Difference]: Start difference. First operand 2950 states and 5057 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-22 01:58:10,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:10,952 INFO L93 Difference]: Finished difference Result 7080 states and 12219 transitions. [2024-11-22 01:58:10,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:58:10,953 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 165 [2024-11-22 01:58:10,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:10,976 INFO L225 Difference]: With dead ends: 7080 [2024-11-22 01:58:10,976 INFO L226 Difference]: Without dead ends: 4583 [2024-11-22 01:58:10,986 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-22 01:58:10,986 INFO L432 NwaCegarLoop]: 581 mSDtfsCounter, 126 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1153 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:10,987 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1153 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:10,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4583 states. [2024-11-22 01:58:11,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4583 to 4575. [2024-11-22 01:58:11,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4575 states, 3788 states have (on average 1.6586589229144668) internal successors, (6283), 3795 states have internal predecessors, (6283), 759 states have call successors, (759), 24 states have call predecessors, (759), 27 states have return successors, (832), 757 states have call predecessors, (832), 758 states have call successors, (832) [2024-11-22 01:58:11,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4575 states to 4575 states and 7874 transitions. [2024-11-22 01:58:11,154 INFO L78 Accepts]: Start accepts. Automaton has 4575 states and 7874 transitions. Word has length 165 [2024-11-22 01:58:11,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:11,154 INFO L471 AbstractCegarLoop]: Abstraction has 4575 states and 7874 transitions. [2024-11-22 01:58:11,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-22 01:58:11,154 INFO L276 IsEmpty]: Start isEmpty. Operand 4575 states and 7874 transitions. [2024-11-22 01:58:11,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-22 01:58:11,174 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:11,174 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 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-22 01:58:11,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 01:58:11,175 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:11,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:11,176 INFO L85 PathProgramCache]: Analyzing trace with hash 697848449, now seen corresponding path program 1 times [2024-11-22 01:58:11,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:11,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051972992] [2024-11-22 01:58:11,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:11,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:11,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:11,254 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:58:11,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:11,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051972992] [2024-11-22 01:58:11,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051972992] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:11,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:11,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:58:11,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562415651] [2024-11-22 01:58:11,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:11,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:58:11,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:11,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:58:11,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:58:11,257 INFO L87 Difference]: Start difference. First operand 4575 states and 7874 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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-22 01:58:11,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:11,394 INFO L93 Difference]: Finished difference Result 11126 states and 19279 transitions. [2024-11-22 01:58:11,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:58:11,395 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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 147 [2024-11-22 01:58:11,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:11,445 INFO L225 Difference]: With dead ends: 11126 [2024-11-22 01:58:11,445 INFO L226 Difference]: Without dead ends: 7316 [2024-11-22 01:58:11,464 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-22 01:58:11,465 INFO L432 NwaCegarLoop]: 603 mSDtfsCounter, 124 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1175 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:11,465 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1175 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:11,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7316 states. [2024-11-22 01:58:11,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7316 to 7308. [2024-11-22 01:58:11,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7308 states, 6028 states have (on average 1.6569343065693432) internal successors, (9988), 6035 states have internal predecessors, (9988), 1252 states have call successors, (1252), 24 states have call predecessors, (1252), 27 states have return successors, (1369), 1250 states have call predecessors, (1369), 1251 states have call successors, (1369) [2024-11-22 01:58:11,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7308 states to 7308 states and 12609 transitions. [2024-11-22 01:58:11,789 INFO L78 Accepts]: Start accepts. Automaton has 7308 states and 12609 transitions. Word has length 147 [2024-11-22 01:58:11,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:11,790 INFO L471 AbstractCegarLoop]: Abstraction has 7308 states and 12609 transitions. [2024-11-22 01:58:11,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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-22 01:58:11,790 INFO L276 IsEmpty]: Start isEmpty. Operand 7308 states and 12609 transitions. [2024-11-22 01:58:11,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-22 01:58:11,820 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:11,820 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 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-22 01:58:11,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 01:58:11,821 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:11,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:11,821 INFO L85 PathProgramCache]: Analyzing trace with hash 41142765, now seen corresponding path program 1 times [2024-11-22 01:58:11,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:11,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569531226] [2024-11-22 01:58:11,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:11,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:11,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:11,877 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:58:11,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:11,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569531226] [2024-11-22 01:58:11,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569531226] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:11,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:11,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:58:11,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011862451] [2024-11-22 01:58:11,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:11,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:58:11,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:11,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:58:11,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:58:11,879 INFO L87 Difference]: Start difference. First operand 7308 states and 12609 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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-22 01:58:12,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:12,141 INFO L93 Difference]: Finished difference Result 18461 states and 32052 transitions. [2024-11-22 01:58:12,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:58:12,141 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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 148 [2024-11-22 01:58:12,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:12,199 INFO L225 Difference]: With dead ends: 18461 [2024-11-22 01:58:12,199 INFO L226 Difference]: Without dead ends: 12295 [2024-11-22 01:58:12,228 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-22 01:58:12,228 INFO L432 NwaCegarLoop]: 590 mSDtfsCounter, 122 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1166 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:12,229 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1166 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:12,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12295 states. [2024-11-22 01:58:12,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12295 to 12287. [2024-11-22 01:58:12,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12287 states, 10185 states have (on average 1.6571428571428573) internal successors, (16878), 10192 states have internal predecessors, (16878), 2074 states have call successors, (2074), 24 states have call predecessors, (2074), 27 states have return successors, (2269), 2072 states have call predecessors, (2269), 2073 states have call successors, (2269) [2024-11-22 01:58:12,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12287 states to 12287 states and 21221 transitions. [2024-11-22 01:58:12,840 INFO L78 Accepts]: Start accepts. Automaton has 12287 states and 21221 transitions. Word has length 148 [2024-11-22 01:58:12,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:12,842 INFO L471 AbstractCegarLoop]: Abstraction has 12287 states and 21221 transitions. [2024-11-22 01:58:12,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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-22 01:58:12,842 INFO L276 IsEmpty]: Start isEmpty. Operand 12287 states and 21221 transitions. [2024-11-22 01:58:12,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-22 01:58:12,883 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:12,883 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 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-22 01:58:12,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 01:58:12,884 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:12,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:12,884 INFO L85 PathProgramCache]: Analyzing trace with hash 304311503, now seen corresponding path program 1 times [2024-11-22 01:58:12,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:12,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103985495] [2024-11-22 01:58:12,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:12,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:12,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:12,942 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:58:12,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:12,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103985495] [2024-11-22 01:58:12,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103985495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:12,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:12,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:58:12,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562346567] [2024-11-22 01:58:12,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:12,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:58:12,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:12,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:58:12,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:58:12,943 INFO L87 Difference]: Start difference. First operand 12287 states and 21221 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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-22 01:58:13,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:13,394 INFO L93 Difference]: Finished difference Result 29419 states and 50736 transitions. [2024-11-22 01:58:13,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:58:13,395 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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 149 [2024-11-22 01:58:13,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:13,571 INFO L225 Difference]: With dead ends: 29419 [2024-11-22 01:58:13,572 INFO L226 Difference]: Without dead ends: 19248 [2024-11-22 01:58:13,601 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-22 01:58:13,602 INFO L432 NwaCegarLoop]: 583 mSDtfsCounter, 120 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1130 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:13,602 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1130 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:13,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19248 states. [2024-11-22 01:58:14,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19248 to 19240. [2024-11-22 01:58:14,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19240 states, 15935 states have (on average 1.6328835895826797) internal successors, (26020), 15942 states have internal predecessors, (26020), 3277 states have call successors, (3277), 24 states have call predecessors, (3277), 27 states have return successors, (3616), 3275 states have call predecessors, (3616), 3276 states have call successors, (3616) [2024-11-22 01:58:14,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19240 states to 19240 states and 32913 transitions. [2024-11-22 01:58:14,305 INFO L78 Accepts]: Start accepts. Automaton has 19240 states and 32913 transitions. Word has length 149 [2024-11-22 01:58:14,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:14,306 INFO L471 AbstractCegarLoop]: Abstraction has 19240 states and 32913 transitions. [2024-11-22 01:58:14,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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-22 01:58:14,307 INFO L276 IsEmpty]: Start isEmpty. Operand 19240 states and 32913 transitions. [2024-11-22 01:58:14,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-22 01:58:14,351 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:14,351 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:58:14,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 01:58:14,352 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:14,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:14,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1164799178, now seen corresponding path program 1 times [2024-11-22 01:58:14,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:14,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49311008] [2024-11-22 01:58:14,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:14,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:14,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:14,414 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-22 01:58:14,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:14,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49311008] [2024-11-22 01:58:14,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49311008] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:14,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:14,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:58:14,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545761093] [2024-11-22 01:58:14,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:14,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:58:14,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:14,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:58:14,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:58:14,418 INFO L87 Difference]: Start difference. First operand 19240 states and 32913 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-22 01:58:15,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:15,508 INFO L93 Difference]: Finished difference Result 50851 states and 87316 transitions. [2024-11-22 01:58:15,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:58:15,509 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 169 [2024-11-22 01:58:15,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:15,662 INFO L225 Difference]: With dead ends: 50851 [2024-11-22 01:58:15,663 INFO L226 Difference]: Without dead ends: 34369 [2024-11-22 01:58:15,722 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-22 01:58:15,722 INFO L432 NwaCegarLoop]: 581 mSDtfsCounter, 118 mSDsluCounter, 575 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1156 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:15,722 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1156 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:15,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34369 states. [2024-11-22 01:58:16,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34369 to 34361. [2024-11-22 01:58:16,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34361 states, 28606 states have (on average 1.6298329021883522) internal successors, (46623), 28613 states have internal predecessors, (46623), 5727 states have call successors, (5727), 24 states have call predecessors, (5727), 27 states have return successors, (6340), 5725 states have call predecessors, (6340), 5726 states have call successors, (6340) [2024-11-22 01:58:17,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34361 states to 34361 states and 58690 transitions. [2024-11-22 01:58:17,148 INFO L78 Accepts]: Start accepts. Automaton has 34361 states and 58690 transitions. Word has length 169 [2024-11-22 01:58:17,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:17,149 INFO L471 AbstractCegarLoop]: Abstraction has 34361 states and 58690 transitions. [2024-11-22 01:58:17,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-22 01:58:17,150 INFO L276 IsEmpty]: Start isEmpty. Operand 34361 states and 58690 transitions. [2024-11-22 01:58:17,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-22 01:58:17,206 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:17,206 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1, 1, 1, 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-22 01:58:17,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 01:58:17,206 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:17,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:17,207 INFO L85 PathProgramCache]: Analyzing trace with hash 2028881993, now seen corresponding path program 1 times [2024-11-22 01:58:17,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:17,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510680599] [2024-11-22 01:58:17,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:17,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:17,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:17,268 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:58:17,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:17,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510680599] [2024-11-22 01:58:17,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510680599] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:17,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:17,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:58:17,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715535852] [2024-11-22 01:58:17,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:17,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:58:17,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:17,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:58:17,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:58:17,270 INFO L87 Difference]: Start difference. First operand 34361 states and 58690 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-22 01:58:19,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:19,093 INFO L93 Difference]: Finished difference Result 93723 states and 160578 transitions. [2024-11-22 01:58:19,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:58:19,094 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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 151 [2024-11-22 01:58:19,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:19,612 INFO L225 Difference]: With dead ends: 93723 [2024-11-22 01:58:19,612 INFO L226 Difference]: Without dead ends: 63036 [2024-11-22 01:58:19,702 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-22 01:58:19,703 INFO L432 NwaCegarLoop]: 584 mSDtfsCounter, 116 mSDsluCounter, 575 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1159 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:19,703 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1159 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:19,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63036 states. [2024-11-22 01:58:21,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63036 to 63028. [2024-11-22 01:58:21,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63028 states, 52760 states have (on average 1.6257391963608794) internal successors, (85774), 52767 states have internal predecessors, (85774), 10240 states have call successors, (10240), 24 states have call predecessors, (10240), 27 states have return successors, (11385), 10238 states have call predecessors, (11385), 10239 states have call successors, (11385) [2024-11-22 01:58:22,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63028 states to 63028 states and 107399 transitions. [2024-11-22 01:58:22,210 INFO L78 Accepts]: Start accepts. Automaton has 63028 states and 107399 transitions. Word has length 151 [2024-11-22 01:58:22,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:22,211 INFO L471 AbstractCegarLoop]: Abstraction has 63028 states and 107399 transitions. [2024-11-22 01:58:22,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-22 01:58:22,211 INFO L276 IsEmpty]: Start isEmpty. Operand 63028 states and 107399 transitions. [2024-11-22 01:58:22,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-22 01:58:22,272 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:22,272 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:58:22,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 01:58:22,273 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:22,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:22,273 INFO L85 PathProgramCache]: Analyzing trace with hash -689182966, now seen corresponding path program 1 times [2024-11-22 01:58:22,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:22,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522078742] [2024-11-22 01:58:22,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:22,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:22,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:22,341 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-22 01:58:22,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:22,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522078742] [2024-11-22 01:58:22,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522078742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:22,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:22,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:58:22,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261683653] [2024-11-22 01:58:22,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:22,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:58:22,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:22,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:58:22,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:58:22,343 INFO L87 Difference]: Start difference. First operand 63028 states and 107399 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-22 01:58:24,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:24,977 INFO L93 Difference]: Finished difference Result 118099 states and 201643 transitions. [2024-11-22 01:58:24,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:58:24,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 171 [2024-11-22 01:58:24,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:25,539 INFO L225 Difference]: With dead ends: 118099 [2024-11-22 01:58:25,539 INFO L226 Difference]: Without dead ends: 117909 [2024-11-22 01:58:25,592 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-22 01:58:25,594 INFO L432 NwaCegarLoop]: 583 mSDtfsCounter, 111 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:25,594 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 1162 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:58:25,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117909 states. [2024-11-22 01:58:29,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117909 to 117901. [2024-11-22 01:58:29,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117901 states, 99265 states have (on average 1.6205611242633355) internal successors, (160865), 99272 states have internal predecessors, (160865), 18608 states have call successors, (18608), 24 states have call predecessors, (18608), 27 states have return successors, (20799), 18606 states have call predecessors, (20799), 18607 states have call successors, (20799) [2024-11-22 01:58:29,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117901 states to 117901 states and 200272 transitions. [2024-11-22 01:58:29,726 INFO L78 Accepts]: Start accepts. Automaton has 117901 states and 200272 transitions. Word has length 171 [2024-11-22 01:58:29,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:29,727 INFO L471 AbstractCegarLoop]: Abstraction has 117901 states and 200272 transitions. [2024-11-22 01:58:29,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-22 01:58:29,727 INFO L276 IsEmpty]: Start isEmpty. Operand 117901 states and 200272 transitions. [2024-11-22 01:58:29,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-22 01:58:29,793 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:29,793 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:58:29,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 01:58:29,794 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:29,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:29,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1006857232, now seen corresponding path program 1 times [2024-11-22 01:58:29,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:29,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424497930] [2024-11-22 01:58:29,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:29,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:29,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:29,923 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-22 01:58:29,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:29,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424497930] [2024-11-22 01:58:29,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424497930] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:29,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:29,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:58:29,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944000289] [2024-11-22 01:58:29,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:29,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:58:29,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:29,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:58:29,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:58:29,925 INFO L87 Difference]: Start difference. First operand 117901 states and 200272 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-22 01:58:34,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:34,508 INFO L93 Difference]: Finished difference Result 226721 states and 386713 transitions. [2024-11-22 01:58:34,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:58:34,508 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 172 [2024-11-22 01:58:34,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:35,748 INFO L225 Difference]: With dead ends: 226721 [2024-11-22 01:58:35,748 INFO L226 Difference]: Without dead ends: 226539 [2024-11-22 01:58:35,841 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-22 01:58:35,842 INFO L432 NwaCegarLoop]: 639 mSDtfsCounter, 531 mSDsluCounter, 2335 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 532 SdHoareTripleChecker+Valid, 2974 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:35,842 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [532 Valid, 2974 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 01:58:36,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226539 states. [2024-11-22 01:58:42,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226539 to 226531. [2024-11-22 01:58:42,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226531 states, 190762 states have (on average 1.6238978412891456) internal successors, (309778), 190717 states have internal predecessors, (309778), 35718 states have call successors, (35718), 46 states have call predecessors, (35718), 50 states have return successors, (39001), 35771 states have call predecessors, (39001), 35716 states have call successors, (39001) [2024-11-22 01:58:44,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226531 states to 226531 states and 384497 transitions. [2024-11-22 01:58:44,297 INFO L78 Accepts]: Start accepts. Automaton has 226531 states and 384497 transitions. Word has length 172 [2024-11-22 01:58:44,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:44,297 INFO L471 AbstractCegarLoop]: Abstraction has 226531 states and 384497 transitions. [2024-11-22 01:58:44,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-22 01:58:44,298 INFO L276 IsEmpty]: Start isEmpty. Operand 226531 states and 384497 transitions. [2024-11-22 01:58:44,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-22 01:58:44,385 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:44,385 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:58:44,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 01:58:44,386 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:44,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:44,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1851195037, now seen corresponding path program 1 times [2024-11-22 01:58:44,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:44,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064128619] [2024-11-22 01:58:44,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:44,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:44,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:44,555 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-22 01:58:44,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:44,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064128619] [2024-11-22 01:58:44,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064128619] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:44,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:44,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-22 01:58:44,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819835337] [2024-11-22 01:58:44,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:44,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 01:58:44,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:44,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 01:58:44,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-22 01:58:44,558 INFO L87 Difference]: Start difference. First operand 226531 states and 384497 transitions. Second operand has 9 states, 8 states have (on average 13.75) internal successors, (110), 7 states have internal predecessors, (110), 4 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-22 01:58:49,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:58:49,444 INFO L93 Difference]: Finished difference Result 226926 states and 385062 transitions. [2024-11-22 01:58:49,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 01:58:49,445 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 13.75) internal successors, (110), 7 states have internal predecessors, (110), 4 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 173 [2024-11-22 01:58:49,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:58:50,617 INFO L225 Difference]: With dead ends: 226926 [2024-11-22 01:58:50,618 INFO L226 Difference]: Without dead ends: 226556 [2024-11-22 01:58:50,720 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2024-11-22 01:58:50,720 INFO L432 NwaCegarLoop]: 551 mSDtfsCounter, 577 mSDsluCounter, 3268 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 578 SdHoareTripleChecker+Valid, 3819 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 01:58:50,720 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [578 Valid, 3819 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 01:58:50,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226556 states.