./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec8_product14.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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_spec8_product14.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 db5154a0e253326ecbc6009dd1b2954eaac96f88a97328f2e835902c9850ef53 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:14:45,228 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:14:45,301 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:14:45,307 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:14:45,310 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:14:45,334 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:14:45,335 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:14:45,335 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:14:45,337 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:14:45,338 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:14:45,338 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:14:45,339 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:14:45,339 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:14:45,339 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:14:45,342 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:14:45,342 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:14:45,342 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:14:45,343 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:14:45,343 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:14:45,343 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:14:45,343 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:14:45,344 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:14:45,344 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:14:45,344 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:14:45,344 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:14:45,344 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:14:45,344 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:14:45,344 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:14:45,344 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:14:45,345 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:14:45,345 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:14:45,345 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:14:45,345 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:14:45,345 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:14:45,345 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:14:45,346 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:14:45,346 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:14:45,346 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:14:45,346 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:14:45,346 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:14:45,346 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:14:45,349 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:14:45,349 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 -> db5154a0e253326ecbc6009dd1b2954eaac96f88a97328f2e835902c9850ef53 [2024-11-18 14:14:45,570 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:14:45,591 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:14:45,594 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:14:45,594 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:14:45,595 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:14:45,596 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec8_product14.cil.c [2024-11-18 14:14:46,892 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:14:47,128 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:14:47,128 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec8_product14.cil.c [2024-11-18 14:14:47,144 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30bb98969/7e3619c0e48546ddae8dcb3da071cb4d/FLAG7e6011b08 [2024-11-18 14:14:47,474 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30bb98969/7e3619c0e48546ddae8dcb3da071cb4d [2024-11-18 14:14:47,479 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:14:47,484 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:14:47,491 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:14:47,491 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:14:47,500 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:14:47,501 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:14:47" (1/1) ... [2024-11-18 14:14:47,506 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4758bdd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:47, skipping insertion in model container [2024-11-18 14:14:47,506 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:14:47" (1/1) ... [2024-11-18 14:14:47,590 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:14:47,900 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_spec8_product14.cil.c[17564,17577] [2024-11-18 14:14:48,035 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:14:48,056 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:14:48,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-11-18 14:14:48,066 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [414] [2024-11-18 14:14:48,066 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [432] [2024-11-18 14:14:48,066 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [740] [2024-11-18 14:14:48,066 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [749] [2024-11-18 14:14:48,066 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptAutoResponder_spec.i","") [855] [2024-11-18 14:14:48,067 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [897] [2024-11-18 14:14:48,067 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1300] [2024-11-18 14:14:48,067 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1525] [2024-11-18 14:14:48,067 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2598] [2024-11-18 14:14:48,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2879] [2024-11-18 14:14:48,104 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_spec8_product14.cil.c[17564,17577] [2024-11-18 14:14:48,140 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:14:48,169 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:14:48,170 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:48 WrapperNode [2024-11-18 14:14:48,170 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:14:48,171 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:14:48,171 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:14:48,171 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:14:48,177 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:48" (1/1) ... [2024-11-18 14:14:48,197 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:48" (1/1) ... [2024-11-18 14:14:48,246 INFO L138 Inliner]: procedures = 126, calls = 192, calls flagged for inlining = 51, calls inlined = 43, statements flattened = 907 [2024-11-18 14:14:48,246 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:14:48,247 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:14:48,248 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:14:48,248 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:14:48,256 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:48" (1/1) ... [2024-11-18 14:14:48,257 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:48" (1/1) ... [2024-11-18 14:14:48,264 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:48" (1/1) ... [2024-11-18 14:14:48,296 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-18 14:14:48,296 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:48" (1/1) ... [2024-11-18 14:14:48,297 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:48" (1/1) ... [2024-11-18 14:14:48,319 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:48" (1/1) ... [2024-11-18 14:14:48,332 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:48" (1/1) ... [2024-11-18 14:14:48,343 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:48" (1/1) ... [2024-11-18 14:14:48,351 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:48" (1/1) ... [2024-11-18 14:14:48,361 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:14:48,366 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:14:48,366 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:14:48,366 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:14:48,367 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:48" (1/1) ... [2024-11-18 14:14:48,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:14:48,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:14:48,416 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-18 14:14:48,422 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-18 14:14:48,465 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-18 14:14:48,466 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-18 14:14:48,466 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-18 14:14:48,466 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-18 14:14:48,466 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-18 14:14:48,466 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-18 14:14:48,466 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-18 14:14:48,466 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-18 14:14:48,467 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:14:48,467 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:14:48,467 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:14:48,467 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:14:48,467 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:14:48,467 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:14:48,467 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-18 14:14:48,468 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-18 14:14:48,468 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:14:48,468 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:14:48,468 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:14:48,468 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:14:48,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:14:48,469 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-18 14:14:48,469 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-18 14:14:48,469 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:14:48,469 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:14:48,470 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:14:48,471 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:14:48,471 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:14:48,471 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:14:48,471 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2024-11-18 14:14:48,471 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2024-11-18 14:14:48,471 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:14:48,471 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:14:48,471 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-18 14:14:48,471 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-18 14:14:48,471 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:14:48,472 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:14:48,472 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:14:48,472 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:14:48,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:14:48,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:14:48,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:14:48,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:14:48,472 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:14:48,472 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:14:48,472 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-18 14:14:48,473 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-18 14:14:48,473 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:14:48,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:14:48,614 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:14:48,616 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:14:49,311 INFO L? ?]: Removed 443 outVars from TransFormulas that were not future-live. [2024-11-18 14:14:49,311 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:14:49,329 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:14:49,330 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:14:49,330 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:14:49 BoogieIcfgContainer [2024-11-18 14:14:49,330 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:14:49,332 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:14:49,332 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:14:49,334 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:14:49,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:14:47" (1/3) ... [2024-11-18 14:14:49,335 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f11fcf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:14:49, skipping insertion in model container [2024-11-18 14:14:49,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:14:48" (2/3) ... [2024-11-18 14:14:49,335 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f11fcf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:14:49, skipping insertion in model container [2024-11-18 14:14:49,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:14:49" (3/3) ... [2024-11-18 14:14:49,336 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec8_product14.cil.c [2024-11-18 14:14:49,348 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:14:49,349 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:14:49,398 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:14:49,404 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;@df4445, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:14:49,405 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:14:49,413 INFO L276 IsEmpty]: Start isEmpty. Operand has 343 states, 268 states have (on average 1.585820895522388) internal successors, (425), 273 states have internal predecessors, (425), 52 states have call successors, (52), 21 states have call predecessors, (52), 21 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-18 14:14:49,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-18 14:14:49,428 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:49,429 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:14:49,429 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:49,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:49,433 INFO L85 PathProgramCache]: Analyzing trace with hash 363460128, now seen corresponding path program 1 times [2024-11-18 14:14:49,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:49,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618814157] [2024-11-18 14:14:49,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:49,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:49,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:50,026 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:14:50,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:50,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618814157] [2024-11-18 14:14:50,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618814157] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:14:50,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350452159] [2024-11-18 14:14:50,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:50,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:14:50,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:14:50,031 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-18 14:14:50,032 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-18 14:14:50,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:50,273 INFO L255 TraceCheckSpWp]: Trace formula consists of 955 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:14:50,281 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:14:50,306 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:14:50,306 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:14:50,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350452159] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:50,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:14:50,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:14:50,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423869805] [2024-11-18 14:14:50,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:50,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:14:50,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:50,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:14:50,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:14:50,341 INFO L87 Difference]: Start difference. First operand has 343 states, 268 states have (on average 1.585820895522388) internal successors, (425), 273 states have internal predecessors, (425), 52 states have call successors, (52), 21 states have call predecessors, (52), 21 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:50,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:50,416 INFO L93 Difference]: Finished difference Result 498 states and 756 transitions. [2024-11-18 14:14:50,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:14:50,418 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 98 [2024-11-18 14:14:50,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:50,441 INFO L225 Difference]: With dead ends: 498 [2024-11-18 14:14:50,445 INFO L226 Difference]: Without dead ends: 336 [2024-11-18 14:14:50,452 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 99 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-18 14:14:50,458 INFO L432 NwaCegarLoop]: 525 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, 525 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-18 14:14:50,460 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:14:50,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2024-11-18 14:14:50,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 336. [2024-11-18 14:14:50,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 336 states, 262 states have (on average 1.5801526717557253) internal successors, (414), 266 states have internal predecessors, (414), 52 states have call successors, (52), 21 states have call predecessors, (52), 21 states have return successors, (51), 50 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-18 14:14:50,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 517 transitions. [2024-11-18 14:14:50,548 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 517 transitions. Word has length 98 [2024-11-18 14:14:50,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:50,551 INFO L471 AbstractCegarLoop]: Abstraction has 336 states and 517 transitions. [2024-11-18 14:14:50,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:50,552 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 517 transitions. [2024-11-18 14:14:50,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-18 14:14:50,557 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:50,558 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:14:50,575 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 14:14:50,762 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-18 14:14:50,764 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:50,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:50,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1382784013, now seen corresponding path program 1 times [2024-11-18 14:14:50,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:50,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946963930] [2024-11-18 14:14:50,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:50,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:50,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:51,063 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:14:51,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:51,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946963930] [2024-11-18 14:14:51,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946963930] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:14:51,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895915298] [2024-11-18 14:14:51,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:51,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:14:51,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:14:51,069 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-18 14:14:51,070 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-18 14:14:51,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:51,317 INFO L255 TraceCheckSpWp]: Trace formula consists of 956 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:14:51,321 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:14:51,364 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:14:51,364 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:14:51,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895915298] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:51,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:14:51,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:14:51,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206751418] [2024-11-18 14:14:51,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:51,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:14:51,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:51,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:14:51,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:14:51,367 INFO L87 Difference]: Start difference. First operand 336 states and 517 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:51,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:51,408 INFO L93 Difference]: Finished difference Result 488 states and 734 transitions. [2024-11-18 14:14:51,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:14:51,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 99 [2024-11-18 14:14:51,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:51,414 INFO L225 Difference]: With dead ends: 488 [2024-11-18 14:14:51,415 INFO L226 Difference]: Without dead ends: 339 [2024-11-18 14:14:51,415 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 99 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-18 14:14:51,418 INFO L432 NwaCegarLoop]: 515 mSDtfsCounter, 1 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1028 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-18 14:14:51,418 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1028 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:14:51,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2024-11-18 14:14:51,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 338. [2024-11-18 14:14:51,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 264 states have (on average 1.5757575757575757) internal successors, (416), 268 states have internal predecessors, (416), 52 states have call successors, (52), 21 states have call predecessors, (52), 21 states have return successors, (51), 50 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-18 14:14:51,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 519 transitions. [2024-11-18 14:14:51,452 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 519 transitions. Word has length 99 [2024-11-18 14:14:51,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:51,453 INFO L471 AbstractCegarLoop]: Abstraction has 338 states and 519 transitions. [2024-11-18 14:14:51,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:51,454 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 519 transitions. [2024-11-18 14:14:51,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-18 14:14:51,459 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:51,459 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:14:51,473 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-18 14:14:51,659 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-18 14:14:51,660 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:51,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:51,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1526113252, now seen corresponding path program 1 times [2024-11-18 14:14:51,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:51,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582724087] [2024-11-18 14:14:51,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:51,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:51,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:51,817 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:14:51,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:51,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582724087] [2024-11-18 14:14:51,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582724087] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:14:51,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981999532] [2024-11-18 14:14:51,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:51,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:14:51,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:14:51,825 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-18 14:14:51,830 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-18 14:14:52,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:52,056 INFO L255 TraceCheckSpWp]: Trace formula consists of 968 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:14:52,063 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:14:52,083 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:14:52,083 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:14:52,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [981999532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:52,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:14:52,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:14:52,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228101060] [2024-11-18 14:14:52,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:52,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:14:52,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:52,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:14:52,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:14:52,089 INFO L87 Difference]: Start difference. First operand 338 states and 519 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:52,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:52,119 INFO L93 Difference]: Finished difference Result 719 states and 1122 transitions. [2024-11-18 14:14:52,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:14:52,119 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 105 [2024-11-18 14:14:52,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:52,123 INFO L225 Difference]: With dead ends: 719 [2024-11-18 14:14:52,123 INFO L226 Difference]: Without dead ends: 408 [2024-11-18 14:14:52,124 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 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-18 14:14:52,126 INFO L432 NwaCegarLoop]: 530 mSDtfsCounter, 126 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1000 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-18 14:14:52,127 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1000 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:14:52,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 408 states. [2024-11-18 14:14:52,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 408 to 400. [2024-11-18 14:14:52,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 312 states have (on average 1.5929487179487178) internal successors, (497), 316 states have internal predecessors, (497), 66 states have call successors, (66), 21 states have call predecessors, (66), 21 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-18 14:14:52,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 628 transitions. [2024-11-18 14:14:52,159 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 628 transitions. Word has length 105 [2024-11-18 14:14:52,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:52,160 INFO L471 AbstractCegarLoop]: Abstraction has 400 states and 628 transitions. [2024-11-18 14:14:52,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:52,161 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 628 transitions. [2024-11-18 14:14:52,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-18 14:14:52,163 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:52,163 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:14:52,180 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 14:14:52,365 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-18 14:14:52,366 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:52,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:52,367 INFO L85 PathProgramCache]: Analyzing trace with hash 1151846179, now seen corresponding path program 1 times [2024-11-18 14:14:52,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:52,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084408613] [2024-11-18 14:14:52,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:52,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:52,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:52,523 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:14:52,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:52,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084408613] [2024-11-18 14:14:52,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084408613] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:14:52,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1551335442] [2024-11-18 14:14:52,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:52,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:14:52,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:14:52,527 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-18 14:14:52,528 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-18 14:14:52,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:52,737 INFO L255 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:14:52,740 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:14:52,779 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-18 14:14:52,779 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:14:52,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1551335442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:52,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:14:52,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:14:52,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969467665] [2024-11-18 14:14:52,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:52,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:14:52,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:52,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:14:52,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:14:52,781 INFO L87 Difference]: Start difference. First operand 400 states and 628 transitions. Second operand has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:14:52,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:52,822 INFO L93 Difference]: Finished difference Result 791 states and 1246 transitions. [2024-11-18 14:14:52,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:14:52,823 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 106 [2024-11-18 14:14:52,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:52,825 INFO L225 Difference]: With dead ends: 791 [2024-11-18 14:14:52,825 INFO L226 Difference]: Without dead ends: 402 [2024-11-18 14:14:52,826 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 104 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-18 14:14:52,827 INFO L432 NwaCegarLoop]: 509 mSDtfsCounter, 2 mSDsluCounter, 1516 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2025 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-18 14:14:52,827 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2025 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:14:52,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2024-11-18 14:14:52,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 402. [2024-11-18 14:14:52,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 313 states have (on average 1.5910543130990416) internal successors, (498), 318 states have internal predecessors, (498), 66 states have call successors, (66), 21 states have call predecessors, (66), 22 states have return successors, (67), 64 states have call predecessors, (67), 65 states have call successors, (67) [2024-11-18 14:14:52,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 631 transitions. [2024-11-18 14:14:52,839 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 631 transitions. Word has length 106 [2024-11-18 14:14:52,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:52,839 INFO L471 AbstractCegarLoop]: Abstraction has 402 states and 631 transitions. [2024-11-18 14:14:52,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:14:52,840 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 631 transitions. [2024-11-18 14:14:52,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-18 14:14:52,841 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:52,842 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:14:52,857 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-18 14:14:53,042 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-18 14:14:53,042 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:53,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:53,043 INFO L85 PathProgramCache]: Analyzing trace with hash 800636676, now seen corresponding path program 1 times [2024-11-18 14:14:53,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:53,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379577104] [2024-11-18 14:14:53,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:53,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:53,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:53,154 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 14:14:53,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:53,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379577104] [2024-11-18 14:14:53,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379577104] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:14:53,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [758552889] [2024-11-18 14:14:53,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:53,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:14:53,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:14:53,156 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-18 14:14:53,157 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-18 14:14:53,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:53,351 INFO L255 TraceCheckSpWp]: Trace formula consists of 974 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:14:53,354 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:14:53,413 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-18 14:14:53,414 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:14:53,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [758552889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:53,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:14:53,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:14:53,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521115008] [2024-11-18 14:14:53,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:53,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:14:53,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:53,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:14:53,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:14:53,417 INFO L87 Difference]: Start difference. First operand 402 states and 631 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:14:53,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:53,475 INFO L93 Difference]: Finished difference Result 793 states and 1251 transitions. [2024-11-18 14:14:53,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:14:53,476 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 107 [2024-11-18 14:14:53,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:53,480 INFO L225 Difference]: With dead ends: 793 [2024-11-18 14:14:53,480 INFO L226 Difference]: Without dead ends: 404 [2024-11-18 14:14:53,482 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 105 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-18 14:14:53,483 INFO L432 NwaCegarLoop]: 507 mSDtfsCounter, 2 mSDsluCounter, 1504 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2011 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-18 14:14:53,483 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2011 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:14:53,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2024-11-18 14:14:53,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 404. [2024-11-18 14:14:53,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 314 states have (on average 1.589171974522293) internal successors, (499), 320 states have internal predecessors, (499), 66 states have call successors, (66), 21 states have call predecessors, (66), 23 states have return successors, (72), 64 states have call predecessors, (72), 65 states have call successors, (72) [2024-11-18 14:14:53,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 637 transitions. [2024-11-18 14:14:53,507 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 637 transitions. Word has length 107 [2024-11-18 14:14:53,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:53,508 INFO L471 AbstractCegarLoop]: Abstraction has 404 states and 637 transitions. [2024-11-18 14:14:53,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:14:53,509 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 637 transitions. [2024-11-18 14:14:53,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-18 14:14:53,510 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:53,510 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 14:14:53,527 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-18 14:14:53,711 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-18 14:14:53,712 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:53,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:53,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1770342286, now seen corresponding path program 1 times [2024-11-18 14:14:53,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:53,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221905728] [2024-11-18 14:14:53,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:53,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:53,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:53,896 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:14:53,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:53,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221905728] [2024-11-18 14:14:53,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221905728] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:53,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:14:53,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:14:53,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090683533] [2024-11-18 14:14:53,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:53,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:14:53,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:53,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:14:53,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:14:53,898 INFO L87 Difference]: Start difference. First operand 404 states and 637 transitions. Second operand has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:14:53,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:53,932 INFO L93 Difference]: Finished difference Result 785 states and 1242 transitions. [2024-11-18 14:14:53,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:14:53,933 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 108 [2024-11-18 14:14:53,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:53,935 INFO L225 Difference]: With dead ends: 785 [2024-11-18 14:14:53,935 INFO L226 Difference]: Without dead ends: 404 [2024-11-18 14:14:53,937 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-18 14:14:53,937 INFO L432 NwaCegarLoop]: 510 mSDtfsCounter, 2 mSDsluCounter, 1519 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2029 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-18 14:14:53,938 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2029 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:14:53,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2024-11-18 14:14:53,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 404. [2024-11-18 14:14:53,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 314 states have (on average 1.589171974522293) internal successors, (499), 320 states have internal predecessors, (499), 66 states have call successors, (66), 21 states have call predecessors, (66), 23 states have return successors, (71), 64 states have call predecessors, (71), 65 states have call successors, (71) [2024-11-18 14:14:53,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 636 transitions. [2024-11-18 14:14:53,951 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 636 transitions. Word has length 108 [2024-11-18 14:14:53,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:53,951 INFO L471 AbstractCegarLoop]: Abstraction has 404 states and 636 transitions. [2024-11-18 14:14:53,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:14:53,951 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 636 transitions. [2024-11-18 14:14:53,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-18 14:14:53,953 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:53,953 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 14:14:53,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:14:53,954 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:53,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:53,954 INFO L85 PathProgramCache]: Analyzing trace with hash 954565969, now seen corresponding path program 2 times [2024-11-18 14:14:53,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:53,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262405768] [2024-11-18 14:14:53,955 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:14:53,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:53,978 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 14:14:53,979 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:14:54,061 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-18 14:14:54,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:54,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262405768] [2024-11-18 14:14:54,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262405768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:54,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:14:54,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:14:54,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534932307] [2024-11-18 14:14:54,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:54,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:14:54,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:54,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:14:54,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:14:54,064 INFO L87 Difference]: Start difference. First operand 404 states and 636 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:14:54,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:54,104 INFO L93 Difference]: Finished difference Result 783 states and 1237 transitions. [2024-11-18 14:14:54,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:14:54,105 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 109 [2024-11-18 14:14:54,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:54,108 INFO L225 Difference]: With dead ends: 783 [2024-11-18 14:14:54,108 INFO L226 Difference]: Without dead ends: 404 [2024-11-18 14:14:54,109 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-18 14:14:54,110 INFO L432 NwaCegarLoop]: 508 mSDtfsCounter, 2 mSDsluCounter, 1507 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2015 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-18 14:14:54,110 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2015 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:14:54,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2024-11-18 14:14:54,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 404. [2024-11-18 14:14:54,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 314 states have (on average 1.589171974522293) internal successors, (499), 320 states have internal predecessors, (499), 66 states have call successors, (66), 21 states have call predecessors, (66), 23 states have return successors, (70), 64 states have call predecessors, (70), 65 states have call successors, (70) [2024-11-18 14:14:54,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 635 transitions. [2024-11-18 14:14:54,122 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 635 transitions. Word has length 109 [2024-11-18 14:14:54,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:54,122 INFO L471 AbstractCegarLoop]: Abstraction has 404 states and 635 transitions. [2024-11-18 14:14:54,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:14:54,122 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 635 transitions. [2024-11-18 14:14:54,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-18 14:14:54,124 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:54,124 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] [2024-11-18 14:14:54,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:14:54,124 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:54,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:54,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1980008067, now seen corresponding path program 3 times [2024-11-18 14:14:54,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:54,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627943871] [2024-11-18 14:14:54,125 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 14:14:54,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:54,147 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-18 14:14:54,148 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:14:54,242 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-18 14:14:54,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:54,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627943871] [2024-11-18 14:14:54,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627943871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:54,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:14:54,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:14:54,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334845990] [2024-11-18 14:14:54,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:54,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:14:54,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:54,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:14:54,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:14:54,245 INFO L87 Difference]: Start difference. First operand 404 states and 635 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:14:54,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:54,291 INFO L93 Difference]: Finished difference Result 785 states and 1243 transitions. [2024-11-18 14:14:54,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:14:54,292 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 110 [2024-11-18 14:14:54,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:54,295 INFO L225 Difference]: With dead ends: 785 [2024-11-18 14:14:54,295 INFO L226 Difference]: Without dead ends: 406 [2024-11-18 14:14:54,296 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-18 14:14:54,297 INFO L432 NwaCegarLoop]: 511 mSDtfsCounter, 1 mSDsluCounter, 1515 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2026 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-18 14:14:54,298 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2026 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:14:54,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 406 states. [2024-11-18 14:14:54,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 406 to 406. [2024-11-18 14:14:54,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 406 states, 315 states have (on average 1.5873015873015872) internal successors, (500), 322 states have internal predecessors, (500), 66 states have call successors, (66), 21 states have call predecessors, (66), 24 states have return successors, (75), 64 states have call predecessors, (75), 65 states have call successors, (75) [2024-11-18 14:14:54,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 406 states and 641 transitions. [2024-11-18 14:14:54,314 INFO L78 Accepts]: Start accepts. Automaton has 406 states and 641 transitions. Word has length 110 [2024-11-18 14:14:54,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:54,315 INFO L471 AbstractCegarLoop]: Abstraction has 406 states and 641 transitions. [2024-11-18 14:14:54,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:14:54,315 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 641 transitions. [2024-11-18 14:14:54,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-18 14:14:54,317 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:54,317 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 14:14:54,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:14:54,317 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:54,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:54,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1774844076, now seen corresponding path program 1 times [2024-11-18 14:14:54,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:54,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522504307] [2024-11-18 14:14:54,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:54,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:54,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:54,416 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-18 14:14:54,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:54,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522504307] [2024-11-18 14:14:54,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522504307] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:54,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:14:54,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:14:54,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375924451] [2024-11-18 14:14:54,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:54,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:14:54,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:54,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:14:54,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:14:54,418 INFO L87 Difference]: Start difference. First operand 406 states and 641 transitions. Second operand has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:14:54,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:54,449 INFO L93 Difference]: Finished difference Result 791 states and 1253 transitions. [2024-11-18 14:14:54,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:14:54,450 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 111 [2024-11-18 14:14:54,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:54,452 INFO L225 Difference]: With dead ends: 791 [2024-11-18 14:14:54,452 INFO L226 Difference]: Without dead ends: 408 [2024-11-18 14:14:54,453 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-18 14:14:54,453 INFO L432 NwaCegarLoop]: 511 mSDtfsCounter, 1 mSDsluCounter, 1521 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2032 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-18 14:14:54,453 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2032 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:14:54,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 408 states. [2024-11-18 14:14:54,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 408 to 408. [2024-11-18 14:14:54,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 316 states have (on average 1.5854430379746836) internal successors, (501), 324 states have internal predecessors, (501), 66 states have call successors, (66), 21 states have call predecessors, (66), 25 states have return successors, (77), 64 states have call predecessors, (77), 65 states have call successors, (77) [2024-11-18 14:14:54,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 644 transitions. [2024-11-18 14:14:54,463 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 644 transitions. Word has length 111 [2024-11-18 14:14:54,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:54,463 INFO L471 AbstractCegarLoop]: Abstraction has 408 states and 644 transitions. [2024-11-18 14:14:54,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:14:54,464 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 644 transitions. [2024-11-18 14:14:54,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 14:14:54,465 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:54,465 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 14:14:54,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:14:54,466 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:54,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:54,466 INFO L85 PathProgramCache]: Analyzing trace with hash -920683102, now seen corresponding path program 1 times [2024-11-18 14:14:54,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:54,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799485949] [2024-11-18 14:14:54,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:54,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:54,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:54,549 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-18 14:14:54,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:54,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799485949] [2024-11-18 14:14:54,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799485949] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:54,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:14:54,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:14:54,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069676563] [2024-11-18 14:14:54,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:54,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:14:54,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:54,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:14:54,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:14:54,552 INFO L87 Difference]: Start difference. First operand 408 states and 644 transitions. Second operand has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:14:54,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:54,584 INFO L93 Difference]: Finished difference Result 793 states and 1256 transitions. [2024-11-18 14:14:54,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:14:54,585 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 112 [2024-11-18 14:14:54,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:54,587 INFO L225 Difference]: With dead ends: 793 [2024-11-18 14:14:54,587 INFO L226 Difference]: Without dead ends: 410 [2024-11-18 14:14:54,588 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-18 14:14:54,589 INFO L432 NwaCegarLoop]: 509 mSDtfsCounter, 0 mSDsluCounter, 1516 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2025 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:14:54,589 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2025 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:14:54,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2024-11-18 14:14:54,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 408. [2024-11-18 14:14:54,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 316 states have (on average 1.5854430379746836) internal successors, (501), 324 states have internal predecessors, (501), 66 states have call successors, (66), 21 states have call predecessors, (66), 25 states have return successors, (77), 64 states have call predecessors, (77), 65 states have call successors, (77) [2024-11-18 14:14:54,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 644 transitions. [2024-11-18 14:14:54,601 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 644 transitions. Word has length 112 [2024-11-18 14:14:54,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:54,601 INFO L471 AbstractCegarLoop]: Abstraction has 408 states and 644 transitions. [2024-11-18 14:14:54,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:14:54,601 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 644 transitions. [2024-11-18 14:14:54,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-18 14:14:54,603 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:54,603 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 14:14:54,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:14:54,603 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:54,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:54,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1156653796, now seen corresponding path program 1 times [2024-11-18 14:14:54,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:54,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211165695] [2024-11-18 14:14:54,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:54,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:54,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:54,701 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:14:54,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:54,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211165695] [2024-11-18 14:14:54,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211165695] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:14:54,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497905225] [2024-11-18 14:14:54,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:54,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:14:54,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:14:54,704 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-18 14:14:54,708 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-18 14:14:54,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:54,912 INFO L255 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:14:54,915 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:14:54,931 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:14:54,931 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:14:54,985 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:14:54,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497905225] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:14:54,985 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:14:54,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-18 14:14:54,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258906263] [2024-11-18 14:14:54,986 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:14:54,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:14:54,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:54,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:14:54,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:14:54,987 INFO L87 Difference]: Start difference. First operand 408 states and 644 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:14:55,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:55,111 INFO L93 Difference]: Finished difference Result 974 states and 1591 transitions. [2024-11-18 14:14:55,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:14:55,112 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 112 [2024-11-18 14:14:55,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:55,116 INFO L225 Difference]: With dead ends: 974 [2024-11-18 14:14:55,116 INFO L226 Difference]: Without dead ends: 825 [2024-11-18 14:14:55,117 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 221 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-18 14:14:55,118 INFO L432 NwaCegarLoop]: 545 mSDtfsCounter, 494 mSDsluCounter, 1418 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 1963 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:14:55,118 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [548 Valid, 1963 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:14:55,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 825 states. [2024-11-18 14:14:55,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 825 to 801. [2024-11-18 14:14:55,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 801 states, 630 states have (on average 1.6412698412698412) internal successors, (1034), 638 states have internal predecessors, (1034), 145 states have call successors, (145), 21 states have call predecessors, (145), 25 states have return successors, (166), 143 states have call predecessors, (166), 144 states have call successors, (166) [2024-11-18 14:14:55,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 1345 transitions. [2024-11-18 14:14:55,141 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 1345 transitions. Word has length 112 [2024-11-18 14:14:55,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:55,141 INFO L471 AbstractCegarLoop]: Abstraction has 801 states and 1345 transitions. [2024-11-18 14:14:55,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:14:55,142 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1345 transitions. [2024-11-18 14:14:55,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-18 14:14:55,145 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:55,145 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:14:55,160 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-18 14:14:55,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:14:55,346 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:55,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:55,347 INFO L85 PathProgramCache]: Analyzing trace with hash -801695193, now seen corresponding path program 1 times [2024-11-18 14:14:55,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:55,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822872125] [2024-11-18 14:14:55,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:55,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:55,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:55,390 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:14:55,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:55,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822872125] [2024-11-18 14:14:55,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822872125] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:55,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:14:55,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:14:55,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947764666] [2024-11-18 14:14:55,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:55,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:14:55,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:55,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:14:55,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:14:55,392 INFO L87 Difference]: Start difference. First operand 801 states and 1345 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:55,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:55,422 INFO L93 Difference]: Finished difference Result 1932 states and 3287 transitions. [2024-11-18 14:14:55,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:14:55,423 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2024-11-18 14:14:55,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:55,428 INFO L225 Difference]: With dead ends: 1932 [2024-11-18 14:14:55,428 INFO L226 Difference]: Without dead ends: 1199 [2024-11-18 14:14:55,431 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-18 14:14:55,431 INFO L432 NwaCegarLoop]: 537 mSDtfsCounter, 124 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1051 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-18 14:14:55,432 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1051 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:14:55,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1199 states. [2024-11-18 14:14:55,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1199 to 1191. [2024-11-18 14:14:55,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1191 states, 941 states have (on average 1.6514346439957492) internal successors, (1554), 949 states have internal predecessors, (1554), 224 states have call successors, (224), 21 states have call predecessors, (224), 25 states have return successors, (255), 222 states have call predecessors, (255), 223 states have call successors, (255) [2024-11-18 14:14:55,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1191 states to 1191 states and 2033 transitions. [2024-11-18 14:14:55,468 INFO L78 Accepts]: Start accepts. Automaton has 1191 states and 2033 transitions. Word has length 118 [2024-11-18 14:14:55,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:55,469 INFO L471 AbstractCegarLoop]: Abstraction has 1191 states and 2033 transitions. [2024-11-18 14:14:55,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:55,469 INFO L276 IsEmpty]: Start isEmpty. Operand 1191 states and 2033 transitions. [2024-11-18 14:14:55,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-18 14:14:55,474 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:55,474 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:14:55,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:14:55,474 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:55,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:55,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1955977789, now seen corresponding path program 1 times [2024-11-18 14:14:55,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:55,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731980588] [2024-11-18 14:14:55,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:55,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:55,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:55,527 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:14:55,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:55,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731980588] [2024-11-18 14:14:55,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731980588] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:55,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:14:55,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:14:55,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586123429] [2024-11-18 14:14:55,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:55,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:14:55,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:55,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:14:55,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:14:55,530 INFO L87 Difference]: Start difference. First operand 1191 states and 2033 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:55,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:55,605 INFO L93 Difference]: Finished difference Result 2881 states and 4945 transitions. [2024-11-18 14:14:55,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:14:55,606 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2024-11-18 14:14:55,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:55,614 INFO L225 Difference]: With dead ends: 2881 [2024-11-18 14:14:55,614 INFO L226 Difference]: Without dead ends: 1811 [2024-11-18 14:14:55,617 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-18 14:14:55,618 INFO L432 NwaCegarLoop]: 516 mSDtfsCounter, 122 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1026 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-18 14:14:55,618 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1026 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:14:55,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1811 states. [2024-11-18 14:14:55,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1811 to 1803. [2024-11-18 14:14:55,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1803 states, 1434 states have (on average 1.6576011157601116) internal successors, (2377), 1442 states have internal predecessors, (2377), 343 states have call successors, (343), 21 states have call predecessors, (343), 25 states have return successors, (374), 341 states have call predecessors, (374), 342 states have call successors, (374) [2024-11-18 14:14:55,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1803 states to 1803 states and 3094 transitions. [2024-11-18 14:14:55,670 INFO L78 Accepts]: Start accepts. Automaton has 1803 states and 3094 transitions. Word has length 119 [2024-11-18 14:14:55,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:55,671 INFO L471 AbstractCegarLoop]: Abstraction has 1803 states and 3094 transitions. [2024-11-18 14:14:55,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:55,671 INFO L276 IsEmpty]: Start isEmpty. Operand 1803 states and 3094 transitions. [2024-11-18 14:14:55,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-18 14:14:55,678 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:55,678 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:14:55,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:14:55,678 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:55,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:55,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1049418757, now seen corresponding path program 1 times [2024-11-18 14:14:55,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:55,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358545176] [2024-11-18 14:14:55,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:55,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:55,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:55,726 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:14:55,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:55,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358545176] [2024-11-18 14:14:55,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358545176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:55,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:14:55,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:14:55,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532214288] [2024-11-18 14:14:55,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:55,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:14:55,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:55,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:14:55,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:14:55,728 INFO L87 Difference]: Start difference. First operand 1803 states and 3094 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:55,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:55,789 INFO L93 Difference]: Finished difference Result 4306 states and 7445 transitions. [2024-11-18 14:14:55,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:14:55,789 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2024-11-18 14:14:55,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:55,801 INFO L225 Difference]: With dead ends: 4306 [2024-11-18 14:14:55,802 INFO L226 Difference]: Without dead ends: 2749 [2024-11-18 14:14:55,807 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-18 14:14:55,807 INFO L432 NwaCegarLoop]: 516 mSDtfsCounter, 120 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1023 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-18 14:14:55,807 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1023 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:14:55,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2749 states. [2024-11-18 14:14:55,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2749 to 2741. [2024-11-18 14:14:55,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2741 states, 2210 states have (on average 1.66289592760181) internal successors, (3675), 2218 states have internal predecessors, (3675), 505 states have call successors, (505), 21 states have call predecessors, (505), 25 states have return successors, (552), 503 states have call predecessors, (552), 504 states have call successors, (552) [2024-11-18 14:14:55,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2741 states to 2741 states and 4732 transitions. [2024-11-18 14:14:55,891 INFO L78 Accepts]: Start accepts. Automaton has 2741 states and 4732 transitions. Word has length 120 [2024-11-18 14:14:55,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:55,891 INFO L471 AbstractCegarLoop]: Abstraction has 2741 states and 4732 transitions. [2024-11-18 14:14:55,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:55,891 INFO L276 IsEmpty]: Start isEmpty. Operand 2741 states and 4732 transitions. [2024-11-18 14:14:55,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-18 14:14:55,900 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:55,900 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:14:55,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:14:55,901 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:55,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:55,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1243441026, now seen corresponding path program 1 times [2024-11-18 14:14:55,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:55,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824333334] [2024-11-18 14:14:55,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:55,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:55,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:55,941 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:14:55,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:55,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824333334] [2024-11-18 14:14:55,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824333334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:55,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:14:55,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:14:55,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441065172] [2024-11-18 14:14:55,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:55,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:14:55,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:55,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:14:55,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:14:55,943 INFO L87 Difference]: Start difference. First operand 2741 states and 4732 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:56,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:56,055 INFO L93 Difference]: Finished difference Result 6555 states and 11397 transitions. [2024-11-18 14:14:56,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:14:56,056 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2024-11-18 14:14:56,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:56,078 INFO L225 Difference]: With dead ends: 6555 [2024-11-18 14:14:56,078 INFO L226 Difference]: Without dead ends: 4264 [2024-11-18 14:14:56,088 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-18 14:14:56,088 INFO L432 NwaCegarLoop]: 516 mSDtfsCounter, 118 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1023 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-18 14:14:56,088 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1023 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:14:56,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4264 states. [2024-11-18 14:14:56,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4264 to 4256. [2024-11-18 14:14:56,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4256 states, 3480 states have (on average 1.6666666666666667) internal successors, (5800), 3488 states have internal predecessors, (5800), 750 states have call successors, (750), 21 states have call predecessors, (750), 25 states have return successors, (823), 748 states have call predecessors, (823), 749 states have call successors, (823) [2024-11-18 14:14:56,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4256 states to 4256 states and 7373 transitions. [2024-11-18 14:14:56,256 INFO L78 Accepts]: Start accepts. Automaton has 4256 states and 7373 transitions. Word has length 121 [2024-11-18 14:14:56,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:56,257 INFO L471 AbstractCegarLoop]: Abstraction has 4256 states and 7373 transitions. [2024-11-18 14:14:56,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:56,257 INFO L276 IsEmpty]: Start isEmpty. Operand 4256 states and 7373 transitions. [2024-11-18 14:14:56,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:14:56,270 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:56,270 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:14:56,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:14:56,270 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:56,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:56,271 INFO L85 PathProgramCache]: Analyzing trace with hash -523521271, now seen corresponding path program 1 times [2024-11-18 14:14:56,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:56,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388227885] [2024-11-18 14:14:56,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:56,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:56,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:56,316 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:14:56,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:56,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388227885] [2024-11-18 14:14:56,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388227885] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:56,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:14:56,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:14:56,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564193904] [2024-11-18 14:14:56,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:56,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:14:56,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:56,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:14:56,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:14:56,318 INFO L87 Difference]: Start difference. First operand 4256 states and 7373 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:56,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:56,577 INFO L93 Difference]: Finished difference Result 10571 states and 18409 transitions. [2024-11-18 14:14:56,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:14:56,577 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 122 [2024-11-18 14:14:56,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:56,615 INFO L225 Difference]: With dead ends: 10571 [2024-11-18 14:14:56,615 INFO L226 Difference]: Without dead ends: 6997 [2024-11-18 14:14:56,630 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-18 14:14:56,631 INFO L432 NwaCegarLoop]: 528 mSDtfsCounter, 116 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1042 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-18 14:14:56,631 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1042 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:14:56,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6997 states. [2024-11-18 14:14:56,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6997 to 6989. [2024-11-18 14:14:56,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6989 states, 5720 states have (on average 1.6617132867132867) internal successors, (9505), 5728 states have internal predecessors, (9505), 1243 states have call successors, (1243), 21 states have call predecessors, (1243), 25 states have return successors, (1360), 1241 states have call predecessors, (1360), 1242 states have call successors, (1360) [2024-11-18 14:14:56,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6989 states to 6989 states and 12108 transitions. [2024-11-18 14:14:56,979 INFO L78 Accepts]: Start accepts. Automaton has 6989 states and 12108 transitions. Word has length 122 [2024-11-18 14:14:56,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:56,979 INFO L471 AbstractCegarLoop]: Abstraction has 6989 states and 12108 transitions. [2024-11-18 14:14:56,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:56,983 INFO L276 IsEmpty]: Start isEmpty. Operand 6989 states and 12108 transitions. [2024-11-18 14:14:57,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-18 14:14:57,004 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:57,004 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:14:57,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:14:57,004 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:57,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:57,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1115485310, now seen corresponding path program 1 times [2024-11-18 14:14:57,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:57,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285768797] [2024-11-18 14:14:57,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:57,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:57,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:57,058 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:14:57,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:57,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285768797] [2024-11-18 14:14:57,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285768797] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:57,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:14:57,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:14:57,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816335850] [2024-11-18 14:14:57,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:57,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:14:57,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:57,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:14:57,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:14:57,060 INFO L87 Difference]: Start difference. First operand 6989 states and 12108 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:57,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:57,448 INFO L93 Difference]: Finished difference Result 17711 states and 30870 transitions. [2024-11-18 14:14:57,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:14:57,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 123 [2024-11-18 14:14:57,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:57,516 INFO L225 Difference]: With dead ends: 17711 [2024-11-18 14:14:57,517 INFO L226 Difference]: Without dead ends: 11781 [2024-11-18 14:14:57,541 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-18 14:14:57,542 INFO L432 NwaCegarLoop]: 527 mSDtfsCounter, 114 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 1038 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-18 14:14:57,542 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 1038 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:14:57,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11781 states. [2024-11-18 14:14:58,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11781 to 11773. [2024-11-18 14:14:58,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11773 states, 9682 states have (on average 1.6611237347655443) internal successors, (16083), 9690 states have internal predecessors, (16083), 2065 states have call successors, (2065), 21 states have call predecessors, (2065), 25 states have return successors, (2260), 2063 states have call predecessors, (2260), 2064 states have call successors, (2260) [2024-11-18 14:14:58,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11773 states to 11773 states and 20408 transitions. [2024-11-18 14:14:58,186 INFO L78 Accepts]: Start accepts. Automaton has 11773 states and 20408 transitions. Word has length 123 [2024-11-18 14:14:58,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:58,186 INFO L471 AbstractCegarLoop]: Abstraction has 11773 states and 20408 transitions. [2024-11-18 14:14:58,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:58,187 INFO L276 IsEmpty]: Start isEmpty. Operand 11773 states and 20408 transitions. [2024-11-18 14:14:58,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 14:14:58,209 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:58,209 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:14:58,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:14:58,209 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:58,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:58,210 INFO L85 PathProgramCache]: Analyzing trace with hash -493220089, now seen corresponding path program 1 times [2024-11-18 14:14:58,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:58,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892332626] [2024-11-18 14:14:58,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:58,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:58,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:58,266 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:14:58,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:58,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892332626] [2024-11-18 14:14:58,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892332626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:58,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:14:58,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:14:58,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562602577] [2024-11-18 14:14:58,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:58,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:14:58,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:58,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:14:58,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:14:58,271 INFO L87 Difference]: Start difference. First operand 11773 states and 20408 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:58,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:58,839 INFO L93 Difference]: Finished difference Result 28144 states and 48714 transitions. [2024-11-18 14:14:58,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:14:58,840 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 124 [2024-11-18 14:14:58,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:58,922 INFO L225 Difference]: With dead ends: 28144 [2024-11-18 14:14:58,923 INFO L226 Difference]: Without dead ends: 18374 [2024-11-18 14:14:58,968 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-18 14:14:58,969 INFO L432 NwaCegarLoop]: 516 mSDtfsCounter, 112 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 998 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-18 14:14:58,969 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 998 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:14:58,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18374 states. [2024-11-18 14:14:59,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18374 to 18366. [2024-11-18 14:14:59,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18366 states, 15072 states have (on average 1.6354166666666667) internal successors, (24649), 15080 states have internal predecessors, (24649), 3268 states have call successors, (3268), 21 states have call predecessors, (3268), 25 states have return successors, (3607), 3266 states have call predecessors, (3607), 3267 states have call successors, (3607) [2024-11-18 14:14:59,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18366 states to 18366 states and 31524 transitions. [2024-11-18 14:14:59,834 INFO L78 Accepts]: Start accepts. Automaton has 18366 states and 31524 transitions. Word has length 124 [2024-11-18 14:14:59,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:59,834 INFO L471 AbstractCegarLoop]: Abstraction has 18366 states and 31524 transitions. [2024-11-18 14:14:59,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:14:59,834 INFO L276 IsEmpty]: Start isEmpty. Operand 18366 states and 31524 transitions. [2024-11-18 14:14:59,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-18 14:14:59,861 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:59,861 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:14:59,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:14:59,861 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:59,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:59,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1450923677, now seen corresponding path program 1 times [2024-11-18 14:14:59,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:59,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250966210] [2024-11-18 14:14:59,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:59,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:59,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:59,909 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:14:59,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:59,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250966210] [2024-11-18 14:14:59,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250966210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:14:59,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:14:59,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:14:59,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85631779] [2024-11-18 14:14:59,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:14:59,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:14:59,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:59,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:14:59,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:14:59,912 INFO L87 Difference]: Start difference. First operand 18366 states and 31524 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:15:00,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:15:00,904 INFO L93 Difference]: Finished difference Result 48566 states and 83678 transitions. [2024-11-18 14:15:00,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:15:00,905 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 125 [2024-11-18 14:15:00,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:15:01,049 INFO L225 Difference]: With dead ends: 48566 [2024-11-18 14:15:01,050 INFO L226 Difference]: Without dead ends: 32810 [2024-11-18 14:15:01,100 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-18 14:15:01,101 INFO L432 NwaCegarLoop]: 516 mSDtfsCounter, 110 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 1026 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-18 14:15:01,101 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 1026 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:15:01,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32810 states. [2024-11-18 14:15:02,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32810 to 32802. [2024-11-18 14:15:02,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32802 states, 27058 states have (on average 1.6319018404907975) internal successors, (44156), 27066 states have internal predecessors, (44156), 5718 states have call successors, (5718), 21 states have call predecessors, (5718), 25 states have return successors, (6331), 5716 states have call predecessors, (6331), 5717 states have call successors, (6331) [2024-11-18 14:15:02,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32802 states to 32802 states and 56205 transitions. [2024-11-18 14:15:02,439 INFO L78 Accepts]: Start accepts. Automaton has 32802 states and 56205 transitions. Word has length 125 [2024-11-18 14:15:02,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:15:02,440 INFO L471 AbstractCegarLoop]: Abstraction has 32802 states and 56205 transitions. [2024-11-18 14:15:02,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:15:02,441 INFO L276 IsEmpty]: Start isEmpty. Operand 32802 states and 56205 transitions. [2024-11-18 14:15:02,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-18 14:15:02,465 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:15:02,465 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:15:02,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:15:02,466 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:15:02,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:15:02,466 INFO L85 PathProgramCache]: Analyzing trace with hash 22185197, now seen corresponding path program 1 times [2024-11-18 14:15:02,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:15:02,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294620465] [2024-11-18 14:15:02,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:15:02,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:15:02,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:15:02,770 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:15:02,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:15:02,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294620465] [2024-11-18 14:15:02,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294620465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:15:02,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:15:02,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:15:02,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310897173] [2024-11-18 14:15:02,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:15:02,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:15:02,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:15:02,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:15:02,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:15:02,773 INFO L87 Difference]: Start difference. First operand 32802 states and 56205 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:15:04,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:15:04,101 INFO L93 Difference]: Finished difference Result 89463 states and 153780 transitions. [2024-11-18 14:15:04,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:15:04,102 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 126 [2024-11-18 14:15:04,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:15:04,363 INFO L225 Difference]: With dead ends: 89463 [2024-11-18 14:15:04,363 INFO L226 Difference]: Without dead ends: 60147 [2024-11-18 14:15:04,687 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-18 14:15:04,692 INFO L432 NwaCegarLoop]: 523 mSDtfsCounter, 108 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 1034 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-18 14:15:04,692 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 1034 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:15:04,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60147 states. [2024-11-18 14:15:06,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60147 to 60139. [2024-11-18 14:15:06,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60139 states, 49882 states have (on average 1.6274207128824025) internal successors, (81179), 49890 states have internal predecessors, (81179), 10231 states have call successors, (10231), 21 states have call predecessors, (10231), 25 states have return successors, (11376), 10229 states have call predecessors, (11376), 10230 states have call successors, (11376) [2024-11-18 14:15:07,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60139 states to 60139 states and 102786 transitions. [2024-11-18 14:15:07,213 INFO L78 Accepts]: Start accepts. Automaton has 60139 states and 102786 transitions. Word has length 126 [2024-11-18 14:15:07,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:15:07,213 INFO L471 AbstractCegarLoop]: Abstraction has 60139 states and 102786 transitions. [2024-11-18 14:15:07,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:15:07,214 INFO L276 IsEmpty]: Start isEmpty. Operand 60139 states and 102786 transitions. [2024-11-18 14:15:07,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-18 14:15:07,238 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:15:07,239 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:15:07,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:15:07,239 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:15:07,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:15:07,240 INFO L85 PathProgramCache]: Analyzing trace with hash 906841661, now seen corresponding path program 1 times [2024-11-18 14:15:07,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:15:07,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687869392] [2024-11-18 14:15:07,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:15:07,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:15:07,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:15:07,287 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:15:07,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:15:07,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687869392] [2024-11-18 14:15:07,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687869392] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:15:07,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:15:07,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:15:07,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910867319] [2024-11-18 14:15:07,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:15:07,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:15:07,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:15:07,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:15:07,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:15:07,288 INFO L87 Difference]: Start difference. First operand 60139 states and 102786 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:15:09,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:15:09,591 INFO L93 Difference]: Finished difference Result 112554 states and 192789 transitions. [2024-11-18 14:15:09,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:15:09,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 127 [2024-11-18 14:15:09,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:15:10,030 INFO L225 Difference]: With dead ends: 112554 [2024-11-18 14:15:10,030 INFO L226 Difference]: Without dead ends: 112405 [2024-11-18 14:15:10,077 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-18 14:15:10,078 INFO L432 NwaCegarLoop]: 518 mSDtfsCounter, 103 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1032 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-18 14:15:10,078 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1032 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:15:10,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112405 states. [2024-11-18 14:15:13,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112405 to 112397. [2024-11-18 14:15:13,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112397 states, 93772 states have (on average 1.621870067824084) internal successors, (152086), 93780 states have internal predecessors, (152086), 18599 states have call successors, (18599), 21 states have call predecessors, (18599), 25 states have return successors, (20790), 18597 states have call predecessors, (20790), 18598 states have call successors, (20790) [2024-11-18 14:15:14,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112397 states to 112397 states and 191475 transitions. [2024-11-18 14:15:14,481 INFO L78 Accepts]: Start accepts. Automaton has 112397 states and 191475 transitions. Word has length 127 [2024-11-18 14:15:14,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:15:14,481 INFO L471 AbstractCegarLoop]: Abstraction has 112397 states and 191475 transitions. [2024-11-18 14:15:14,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:15:14,481 INFO L276 IsEmpty]: Start isEmpty. Operand 112397 states and 191475 transitions. [2024-11-18 14:15:14,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-18 14:15:14,509 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:15:14,509 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:15:14,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:15:14,510 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:15:14,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:15:14,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1031317938, now seen corresponding path program 1 times [2024-11-18 14:15:14,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:15:14,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924949174] [2024-11-18 14:15:14,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:15:14,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:15:14,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:15:14,726 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:15:14,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:15:14,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924949174] [2024-11-18 14:15:14,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924949174] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:15:14,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:15:14,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-18 14:15:14,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747916570] [2024-11-18 14:15:14,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:15:14,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-18 14:15:14,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:15:14,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-18 14:15:14,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-18 14:15:14,729 INFO L87 Difference]: Start difference. First operand 112397 states and 191475 transitions. Second operand has 12 states, 11 states have (on average 8.0) internal successors, (88), 10 states have internal predecessors, (88), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-18 14:15:20,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:15:20,764 INFO L93 Difference]: Finished difference Result 223916 states and 386936 transitions. [2024-11-18 14:15:20,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-18 14:15:20,767 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 8.0) internal successors, (88), 10 states have internal predecessors, (88), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 128 [2024-11-18 14:15:20,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:15:21,693 INFO L225 Difference]: With dead ends: 223916 [2024-11-18 14:15:21,694 INFO L226 Difference]: Without dead ends: 223773 [2024-11-18 14:15:21,796 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=125, Invalid=525, Unknown=0, NotChecked=0, Total=650 [2024-11-18 14:15:21,797 INFO L432 NwaCegarLoop]: 607 mSDtfsCounter, 1321 mSDsluCounter, 5213 mSDsCounter, 0 mSdLazyCounter, 947 mSolverCounterSat, 368 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1321 SdHoareTripleChecker+Valid, 5820 SdHoareTripleChecker+Invalid, 1315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 368 IncrementalHoareTripleChecker+Valid, 947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:15:21,797 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1321 Valid, 5820 Invalid, 1315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [368 Valid, 947 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-18 14:15:21,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223773 states. [2024-11-18 14:15:29,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223773 to 223738. [2024-11-18 14:15:29,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223738 states, 186735 states have (on average 1.622539963049241) internal successors, (302985), 186640 states have internal predecessors, (302985), 36942 states have call successors, (36942), 54 states have call predecessors, (36942), 60 states have return successors, (44598), 37049 states have call predecessors, (44598), 36939 states have call successors, (44598) [2024-11-18 14:15:31,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223738 states to 223738 states and 384525 transitions. [2024-11-18 14:15:31,542 INFO L78 Accepts]: Start accepts. Automaton has 223738 states and 384525 transitions. Word has length 128 [2024-11-18 14:15:31,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:15:31,542 INFO L471 AbstractCegarLoop]: Abstraction has 223738 states and 384525 transitions. [2024-11-18 14:15:31,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 8.0) internal successors, (88), 10 states have internal predecessors, (88), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-18 14:15:31,543 INFO L276 IsEmpty]: Start isEmpty. Operand 223738 states and 384525 transitions. [2024-11-18 14:15:31,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-18 14:15:31,596 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:15:31,597 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:15:31,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 14:15:31,597 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:15:31,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:15:31,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1196970083, now seen corresponding path program 1 times [2024-11-18 14:15:31,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:15:31,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717719965] [2024-11-18 14:15:31,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:15:31,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:15:31,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:15:31,738 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:15:31,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:15:31,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717719965] [2024-11-18 14:15:31,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717719965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:15:31,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:15:31,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-18 14:15:31,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936453868] [2024-11-18 14:15:31,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:15:31,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-18 14:15:31,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:15:31,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-18 14:15:31,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:15:31,740 INFO L87 Difference]: Start difference. First operand 223738 states and 384525 transitions. Second operand has 10 states, 10 states have (on average 8.9) internal successors, (89), 7 states have internal predecessors, (89), 5 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-18 14:15:37,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:15:37,158 INFO L93 Difference]: Finished difference Result 224376 states and 385482 transitions. [2024-11-18 14:15:37,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 14:15:37,159 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.9) internal successors, (89), 7 states have internal predecessors, (89), 5 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) Word has length 129 [2024-11-18 14:15:37,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:15:38,320 INFO L225 Difference]: With dead ends: 224376 [2024-11-18 14:15:38,321 INFO L226 Difference]: Without dead ends: 223944 [2024-11-18 14:15:38,434 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2024-11-18 14:15:38,435 INFO L432 NwaCegarLoop]: 476 mSDtfsCounter, 634 mSDsluCounter, 3300 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 635 SdHoareTripleChecker+Valid, 3776 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:15:38,435 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [635 Valid, 3776 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:15:38,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223944 states. [2024-11-18 14:15:46,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223944 to 223942. [2024-11-18 14:15:46,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223942 states, 186876 states have (on average 1.6223431580299237) internal successors, (303177), 186789 states have internal predecessors, (303177), 37002 states have call successors, (37002), 60 states have call predecessors, (37002), 63 states have return successors, (44659), 37104 states have call predecessors, (44659), 36993 states have call successors, (44659) [2024-11-18 14:15:48,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223942 states to 223942 states and 384838 transitions. [2024-11-18 14:15:48,096 INFO L78 Accepts]: Start accepts. Automaton has 223942 states and 384838 transitions. Word has length 129 [2024-11-18 14:15:48,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:15:48,097 INFO L471 AbstractCegarLoop]: Abstraction has 223942 states and 384838 transitions. [2024-11-18 14:15:48,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.9) internal successors, (89), 7 states have internal predecessors, (89), 5 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-18 14:15:48,097 INFO L276 IsEmpty]: Start isEmpty. Operand 223942 states and 384838 transitions. [2024-11-18 14:15:48,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-18 14:15:48,148 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:15:48,148 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:15:48,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-18 14:15:48,148 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:15:48,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:15:48,149 INFO L85 PathProgramCache]: Analyzing trace with hash 42326981, now seen corresponding path program 1 times [2024-11-18 14:15:48,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:15:48,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635335618] [2024-11-18 14:15:48,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:15:48,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:15:48,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:15:48,219 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:15:48,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:15:48,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635335618] [2024-11-18 14:15:48,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635335618] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:15:48,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:15:48,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:15:48,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555194734] [2024-11-18 14:15:48,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:15:48,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:15:48,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:15:48,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:15:48,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:15:48,221 INFO L87 Difference]: Start difference. First operand 223942 states and 384838 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)