./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec4_product34.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec4_product34.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 82e24cc91d79ad041473748268d13bac909e458d30ed1ab080cccaeb5ccb7cec --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 01:57:12,255 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 01:57:12,307 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 01:57:12,312 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 01:57:12,312 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 01:57:12,343 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 01:57:12,344 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 01:57:12,345 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 01:57:12,346 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 01:57:12,347 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 01:57:12,348 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 01:57:12,348 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 01:57:12,349 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 01:57:12,349 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 01:57:12,351 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 01:57:12,351 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 01:57:12,352 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 01:57:12,352 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 01:57:12,352 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 01:57:12,352 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 01:57:12,353 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 01:57:12,353 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 01:57:12,354 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 01:57:12,354 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 01:57:12,354 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 01:57:12,354 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 01:57:12,355 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 01:57:12,355 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 01:57:12,355 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 01:57:12,356 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 01:57:12,356 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 01:57:12,356 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 01:57:12,357 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:57:12,357 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 01:57:12,357 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 01:57:12,358 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 01:57:12,358 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 01:57:12,359 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 01:57:12,359 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 01:57:12,359 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 01:57:12,360 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 01:57:12,360 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 01:57:12,360 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 -> 82e24cc91d79ad041473748268d13bac909e458d30ed1ab080cccaeb5ccb7cec [2024-11-22 01:57:12,667 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 01:57:12,691 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 01:57:12,694 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 01:57:12,695 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 01:57:12,696 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 01:57:12,697 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec4_product34.cil.c [2024-11-22 01:57:14,112 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 01:57:14,402 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 01:57:14,402 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec4_product34.cil.c [2024-11-22 01:57:14,434 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c90ba7137/8458c78a1fbc4d3f832e0c74f47495c2/FLAG45e67902d [2024-11-22 01:57:14,451 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c90ba7137/8458c78a1fbc4d3f832e0c74f47495c2 [2024-11-22 01:57:14,454 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 01:57:14,455 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 01:57:14,456 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 01:57:14,456 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 01:57:14,461 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 01:57:14,462 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:57:14" (1/1) ... [2024-11-22 01:57:14,463 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13b78034 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:14, skipping insertion in model container [2024-11-22 01:57:14,464 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:57:14" (1/1) ... [2024-11-22 01:57:14,523 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 01:57:14,770 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_spec4_product34.cil.c[1542,1555] [2024-11-22 01:57:15,164 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:57:15,187 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 01:57:15,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-22 01:57:15,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [57] [2024-11-22 01:57:15,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [389] [2024-11-22 01:57:15,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1458] [2024-11-22 01:57:15,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1874] [2024-11-22 01:57:15,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2273] [2024-11-22 01:57:15,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2492] [2024-11-22 01:57:15,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignForward_spec.i","") [2527] [2024-11-22 01:57:15,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2554] [2024-11-22 01:57:15,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2571] [2024-11-22 01:57:15,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2706] [2024-11-22 01:57:15,207 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_spec4_product34.cil.c[1542,1555] [2024-11-22 01:57:15,317 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:57:15,359 INFO L204 MainTranslator]: Completed translation [2024-11-22 01:57:15,360 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:15 WrapperNode [2024-11-22 01:57:15,360 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 01:57:15,361 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 01:57:15,362 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 01:57:15,362 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 01:57:15,369 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:15" (1/1) ... [2024-11-22 01:57:15,396 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:15" (1/1) ... [2024-11-22 01:57:15,454 INFO L138 Inliner]: procedures = 134, calls = 219, calls flagged for inlining = 62, calls inlined = 59, statements flattened = 1103 [2024-11-22 01:57:15,455 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 01:57:15,455 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 01:57:15,456 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 01:57:15,456 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 01:57:15,475 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:15" (1/1) ... [2024-11-22 01:57:15,476 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:15" (1/1) ... [2024-11-22 01:57:15,486 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:15" (1/1) ... [2024-11-22 01:57:15,519 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-22 01:57:15,520 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:15" (1/1) ... [2024-11-22 01:57:15,520 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:15" (1/1) ... [2024-11-22 01:57:15,537 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:15" (1/1) ... [2024-11-22 01:57:15,546 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:15" (1/1) ... [2024-11-22 01:57:15,551 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:15" (1/1) ... [2024-11-22 01:57:15,555 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:15" (1/1) ... [2024-11-22 01:57:15,564 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 01:57:15,565 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 01:57:15,565 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 01:57:15,565 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 01:57:15,566 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:15" (1/1) ... [2024-11-22 01:57:15,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:57:15,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:15,618 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 01:57:15,620 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 01:57:15,695 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-22 01:57:15,696 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-22 01:57:15,696 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-22 01:57:15,696 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-22 01:57:15,696 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-22 01:57:15,696 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-22 01:57:15,696 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-22 01:57:15,696 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-22 01:57:15,696 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-22 01:57:15,696 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-22 01:57:15,697 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-22 01:57:15,697 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-22 01:57:15,697 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-22 01:57:15,697 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-22 01:57:15,697 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-22 01:57:15,697 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-22 01:57:15,697 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-22 01:57:15,697 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-22 01:57:15,697 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-22 01:57:15,697 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-22 01:57:15,697 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-22 01:57:15,697 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-22 01:57:15,698 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-22 01:57:15,698 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-22 01:57:15,698 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-22 01:57:15,698 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-22 01:57:15,698 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-22 01:57:15,698 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-22 01:57:15,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 01:57:15,698 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-22 01:57:15,698 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-22 01:57:15,698 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-22 01:57:15,698 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-22 01:57:15,698 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-22 01:57:15,698 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-22 01:57:15,699 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-22 01:57:15,699 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-22 01:57:15,699 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-22 01:57:15,699 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-22 01:57:15,699 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-22 01:57:15,707 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-22 01:57:15,707 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2024-11-22 01:57:15,707 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2024-11-22 01:57:15,707 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-22 01:57:15,707 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-22 01:57:15,707 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-22 01:57:15,707 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-22 01:57:15,707 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-22 01:57:15,708 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-22 01:57:15,708 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-22 01:57:15,708 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-22 01:57:15,708 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-22 01:57:15,708 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-22 01:57:15,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 01:57:15,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 01:57:15,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 01:57:15,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 01:57:15,708 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-22 01:57:15,709 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-22 01:57:15,709 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-22 01:57:15,709 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-22 01:57:15,709 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 01:57:15,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 01:57:15,932 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 01:57:15,939 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 01:57:17,104 INFO L? ?]: Removed 584 outVars from TransFormulas that were not future-live. [2024-11-22 01:57:17,105 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 01:57:17,137 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 01:57:17,137 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 01:57:17,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:57:17 BoogieIcfgContainer [2024-11-22 01:57:17,138 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 01:57:17,140 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 01:57:17,141 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 01:57:17,145 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 01:57:17,145 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:57:14" (1/3) ... [2024-11-22 01:57:17,146 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c46a9ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:57:17, skipping insertion in model container [2024-11-22 01:57:17,147 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:57:15" (2/3) ... [2024-11-22 01:57:17,147 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c46a9ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:57:17, skipping insertion in model container [2024-11-22 01:57:17,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:57:17" (3/3) ... [2024-11-22 01:57:17,150 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec4_product34.cil.c [2024-11-22 01:57:17,167 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 01:57:17,167 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 01:57:17,267 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 01:57:17,274 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;@23370f51, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 01:57:17,274 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 01:57:17,281 INFO L276 IsEmpty]: Start isEmpty. Operand has 447 states, 346 states have (on average 1.5375722543352601) internal successors, (532), 351 states have internal predecessors, (532), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-22 01:57:17,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-22 01:57:17,309 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:17,311 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:17,311 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:17,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:17,318 INFO L85 PathProgramCache]: Analyzing trace with hash 469008212, now seen corresponding path program 1 times [2024-11-22 01:57:17,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:17,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108935047] [2024-11-22 01:57:17,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:17,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:17,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:18,013 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-22 01:57:18,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:18,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108935047] [2024-11-22 01:57:18,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108935047] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:18,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1128088836] [2024-11-22 01:57:18,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:18,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:18,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:18,041 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:57:18,043 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 01:57:18,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:18,398 INFO L255 TraceCheckSpWp]: Trace formula consists of 1109 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 01:57:18,409 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:18,440 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:57:18,441 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:18,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1128088836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:18,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:18,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-22 01:57:18,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362967751] [2024-11-22 01:57:18,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:18,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 01:57:18,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:18,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 01:57:18,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:18,480 INFO L87 Difference]: Start difference. First operand has 447 states, 346 states have (on average 1.5375722543352601) internal successors, (532), 351 states have internal predecessors, (532), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:18,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:18,582 INFO L93 Difference]: Finished difference Result 701 states and 1038 transitions. [2024-11-22 01:57:18,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 01:57:18,584 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 116 [2024-11-22 01:57:18,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:18,606 INFO L225 Difference]: With dead ends: 701 [2024-11-22 01:57:18,606 INFO L226 Difference]: Without dead ends: 440 [2024-11-22 01:57:18,617 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:18,623 INFO L432 NwaCegarLoop]: 670 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, 670 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:18,624 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:18,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2024-11-22 01:57:18,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 440. [2024-11-22 01:57:18,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 440 states, 340 states have (on average 1.5323529411764707) internal successors, (521), 344 states have internal predecessors, (521), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-22 01:57:18,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 440 states and 662 transitions. [2024-11-22 01:57:18,719 INFO L78 Accepts]: Start accepts. Automaton has 440 states and 662 transitions. Word has length 116 [2024-11-22 01:57:18,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:18,722 INFO L471 AbstractCegarLoop]: Abstraction has 440 states and 662 transitions. [2024-11-22 01:57:18,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.5) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:18,723 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 662 transitions. [2024-11-22 01:57:18,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-22 01:57:18,735 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:18,735 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:18,746 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-22 01:57:18,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 01:57:18,938 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:18,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:18,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1635745970, now seen corresponding path program 1 times [2024-11-22 01:57:18,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:18,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262940437] [2024-11-22 01:57:18,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:18,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:18,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:19,254 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-22 01:57:19,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:19,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262940437] [2024-11-22 01:57:19,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262940437] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:19,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316678894] [2024-11-22 01:57:19,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:19,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:19,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:19,259 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:57:19,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 01:57:19,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:19,649 INFO L255 TraceCheckSpWp]: Trace formula consists of 1110 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:57:19,657 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:19,691 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:57:19,694 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:19,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316678894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:19,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:19,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:57:19,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374169042] [2024-11-22 01:57:19,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:19,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:19,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:19,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:19,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:57:19,699 INFO L87 Difference]: Start difference. First operand 440 states and 662 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:19,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:19,754 INFO L93 Difference]: Finished difference Result 691 states and 1016 transitions. [2024-11-22 01:57:19,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:19,755 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 117 [2024-11-22 01:57:19,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:19,759 INFO L225 Difference]: With dead ends: 691 [2024-11-22 01:57:19,759 INFO L226 Difference]: Without dead ends: 443 [2024-11-22 01:57:19,760 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:57:19,761 INFO L432 NwaCegarLoop]: 660 mSDtfsCounter, 1 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1318 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:19,762 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1318 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:19,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2024-11-22 01:57:19,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 442. [2024-11-22 01:57:19,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 342 states have (on average 1.5292397660818713) internal successors, (523), 346 states have internal predecessors, (523), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-22 01:57:19,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 664 transitions. [2024-11-22 01:57:19,792 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 664 transitions. Word has length 117 [2024-11-22 01:57:19,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:19,792 INFO L471 AbstractCegarLoop]: Abstraction has 442 states and 664 transitions. [2024-11-22 01:57:19,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:19,793 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 664 transitions. [2024-11-22 01:57:19,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-22 01:57:19,796 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:19,796 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:19,807 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 01:57:19,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-22 01:57:19,997 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:19,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:19,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1480428474, now seen corresponding path program 1 times [2024-11-22 01:57:19,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:19,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112395381] [2024-11-22 01:57:19,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:19,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:20,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:20,274 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-22 01:57:20,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:20,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112395381] [2024-11-22 01:57:20,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112395381] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:20,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1571337967] [2024-11-22 01:57:20,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:20,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:20,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:20,281 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:57:20,282 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 01:57:20,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:20,603 INFO L255 TraceCheckSpWp]: Trace formula consists of 1200 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:57:20,613 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:20,645 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-22 01:57:20,649 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:20,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1571337967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:20,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:20,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:57:20,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757066983] [2024-11-22 01:57:20,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:20,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:20,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:20,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:20,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:57:20,652 INFO L87 Difference]: Start difference. First operand 442 states and 664 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, (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-22 01:57:20,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:20,700 INFO L93 Difference]: Finished difference Result 932 states and 1420 transitions. [2024-11-22 01:57:20,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:20,701 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, (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 142 [2024-11-22 01:57:20,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:20,708 INFO L225 Difference]: With dead ends: 932 [2024-11-22 01:57:20,709 INFO L226 Difference]: Without dead ends: 517 [2024-11-22 01:57:20,711 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:57:20,714 INFO L432 NwaCegarLoop]: 672 mSDtfsCounter, 134 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1288 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:20,714 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1288 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:20,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2024-11-22 01:57:20,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 509. [2024-11-22 01:57:20,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 395 states have (on average 1.549367088607595) internal successors, (612), 399 states have internal predecessors, (612), 85 states have call successors, (85), 28 states have call predecessors, (85), 28 states have return successors, (84), 83 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-22 01:57:20,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 781 transitions. [2024-11-22 01:57:20,759 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 781 transitions. Word has length 142 [2024-11-22 01:57:20,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:20,761 INFO L471 AbstractCegarLoop]: Abstraction has 509 states and 781 transitions. [2024-11-22 01:57:20,761 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, (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-22 01:57:20,761 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 781 transitions. [2024-11-22 01:57:20,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-22 01:57:20,765 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:20,766 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:20,777 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 01:57:20,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:20,967 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:20,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:20,967 INFO L85 PathProgramCache]: Analyzing trace with hash 560835075, now seen corresponding path program 1 times [2024-11-22 01:57:20,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:20,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677405156] [2024-11-22 01:57:20,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:20,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:20,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:21,169 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:57:21,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:21,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677405156] [2024-11-22 01:57:21,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677405156] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:21,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1654051668] [2024-11-22 01:57:21,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:21,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:21,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:21,176 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:57:21,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 01:57:21,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:21,523 INFO L255 TraceCheckSpWp]: Trace formula consists of 1127 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 01:57:21,532 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:21,601 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 01:57:21,601 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:21,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1654051668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:21,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:21,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-22 01:57:21,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962404654] [2024-11-22 01:57:21,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:21,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:21,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:21,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:21,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:57:21,606 INFO L87 Difference]: Start difference. First operand 509 states and 781 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:21,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:21,677 INFO L93 Difference]: Finished difference Result 1009 states and 1552 transitions. [2024-11-22 01:57:21,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:21,677 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 124 [2024-11-22 01:57:21,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:21,681 INFO L225 Difference]: With dead ends: 1009 [2024-11-22 01:57:21,681 INFO L226 Difference]: Without dead ends: 511 [2024-11-22 01:57:21,683 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:57:21,684 INFO L432 NwaCegarLoop]: 654 mSDtfsCounter, 2 mSDsluCounter, 1951 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2605 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:21,685 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2605 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:21,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2024-11-22 01:57:21,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 511. [2024-11-22 01:57:21,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 396 states have (on average 1.547979797979798) internal successors, (613), 401 states have internal predecessors, (613), 85 states have call successors, (85), 28 states have call predecessors, (85), 29 states have return successors, (86), 83 states have call predecessors, (86), 84 states have call successors, (86) [2024-11-22 01:57:21,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 784 transitions. [2024-11-22 01:57:21,710 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 784 transitions. Word has length 124 [2024-11-22 01:57:21,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:21,711 INFO L471 AbstractCegarLoop]: Abstraction has 511 states and 784 transitions. [2024-11-22 01:57:21,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:21,711 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 784 transitions. [2024-11-22 01:57:21,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-22 01:57:21,715 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:21,715 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:21,727 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 01:57:21,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:21,917 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:21,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:21,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1254925525, now seen corresponding path program 1 times [2024-11-22 01:57:21,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:21,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371460541] [2024-11-22 01:57:21,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:21,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:21,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:22,115 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 01:57:22,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:22,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371460541] [2024-11-22 01:57:22,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371460541] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:22,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449981929] [2024-11-22 01:57:22,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:22,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:22,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:22,120 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:57:22,121 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 01:57:22,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:22,431 INFO L255 TraceCheckSpWp]: Trace formula consists of 1128 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 01:57:22,436 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:22,480 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 01:57:22,480 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:57:22,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449981929] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:22,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:57:22,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-22 01:57:22,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862976034] [2024-11-22 01:57:22,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:22,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:22,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:22,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:22,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:57:22,483 INFO L87 Difference]: Start difference. First operand 511 states and 784 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:22,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:22,549 INFO L93 Difference]: Finished difference Result 1011 states and 1557 transitions. [2024-11-22 01:57:22,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:22,550 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 125 [2024-11-22 01:57:22,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:22,555 INFO L225 Difference]: With dead ends: 1011 [2024-11-22 01:57:22,555 INFO L226 Difference]: Without dead ends: 513 [2024-11-22 01:57:22,557 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:57:22,558 INFO L432 NwaCegarLoop]: 652 mSDtfsCounter, 2 mSDsluCounter, 1939 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2591 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:22,558 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2591 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:22,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 513 states. [2024-11-22 01:57:22,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 513 to 513. [2024-11-22 01:57:22,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 513 states, 397 states have (on average 1.5465994962216625) internal successors, (614), 403 states have internal predecessors, (614), 85 states have call successors, (85), 28 states have call predecessors, (85), 30 states have return successors, (91), 83 states have call predecessors, (91), 84 states have call successors, (91) [2024-11-22 01:57:22,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 513 states and 790 transitions. [2024-11-22 01:57:22,588 INFO L78 Accepts]: Start accepts. Automaton has 513 states and 790 transitions. Word has length 125 [2024-11-22 01:57:22,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:22,589 INFO L471 AbstractCegarLoop]: Abstraction has 513 states and 790 transitions. [2024-11-22 01:57:22,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:22,590 INFO L276 IsEmpty]: Start isEmpty. Operand 513 states and 790 transitions. [2024-11-22 01:57:22,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-22 01:57:22,593 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:22,593 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:22,604 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-22 01:57:22,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:22,794 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:22,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:22,794 INFO L85 PathProgramCache]: Analyzing trace with hash -605863978, now seen corresponding path program 1 times [2024-11-22 01:57:22,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:22,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725036776] [2024-11-22 01:57:22,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:22,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:22,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:22,959 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:57:22,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:22,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725036776] [2024-11-22 01:57:22,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725036776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:22,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:22,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:57:22,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509985837] [2024-11-22 01:57:22,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:22,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:22,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:22,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:22,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:22,962 INFO L87 Difference]: Start difference. First operand 513 states and 790 transitions. Second operand has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:23,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:23,014 INFO L93 Difference]: Finished difference Result 1003 states and 1548 transitions. [2024-11-22 01:57:23,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:23,014 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 126 [2024-11-22 01:57:23,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:23,020 INFO L225 Difference]: With dead ends: 1003 [2024-11-22 01:57:23,021 INFO L226 Difference]: Without dead ends: 513 [2024-11-22 01:57:23,023 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:23,024 INFO L432 NwaCegarLoop]: 655 mSDtfsCounter, 2 mSDsluCounter, 1954 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2609 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:23,024 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2609 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:23,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 513 states. [2024-11-22 01:57:23,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 513 to 513. [2024-11-22 01:57:23,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 513 states, 397 states have (on average 1.5465994962216625) internal successors, (614), 403 states have internal predecessors, (614), 85 states have call successors, (85), 28 states have call predecessors, (85), 30 states have return successors, (90), 83 states have call predecessors, (90), 84 states have call successors, (90) [2024-11-22 01:57:23,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 513 states and 789 transitions. [2024-11-22 01:57:23,045 INFO L78 Accepts]: Start accepts. Automaton has 513 states and 789 transitions. Word has length 126 [2024-11-22 01:57:23,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:23,046 INFO L471 AbstractCegarLoop]: Abstraction has 513 states and 789 transitions. [2024-11-22 01:57:23,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:23,046 INFO L276 IsEmpty]: Start isEmpty. Operand 513 states and 789 transitions. [2024-11-22 01:57:23,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 01:57:23,049 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:23,049 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:23,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 01:57:23,050 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:23,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:23,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1558982815, now seen corresponding path program 1 times [2024-11-22 01:57:23,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:23,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627759233] [2024-11-22 01:57:23,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:23,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:23,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:23,238 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-22 01:57:23,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:23,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627759233] [2024-11-22 01:57:23,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627759233] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:23,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:23,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:57:23,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113623446] [2024-11-22 01:57:23,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:23,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:23,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:23,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:23,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:23,241 INFO L87 Difference]: Start difference. First operand 513 states and 789 transitions. Second operand has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-22 01:57:23,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:23,288 INFO L93 Difference]: Finished difference Result 1005 states and 1551 transitions. [2024-11-22 01:57:23,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:23,289 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 146 [2024-11-22 01:57:23,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:23,293 INFO L225 Difference]: With dead ends: 1005 [2024-11-22 01:57:23,293 INFO L226 Difference]: Without dead ends: 515 [2024-11-22 01:57:23,295 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:23,296 INFO L432 NwaCegarLoop]: 656 mSDtfsCounter, 1 mSDsluCounter, 1956 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2612 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:23,296 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2612 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:23,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2024-11-22 01:57:23,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 515. [2024-11-22 01:57:23,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 515 states, 398 states have (on average 1.5452261306532664) internal successors, (615), 405 states have internal predecessors, (615), 85 states have call successors, (85), 28 states have call predecessors, (85), 31 states have return successors, (92), 83 states have call predecessors, (92), 84 states have call successors, (92) [2024-11-22 01:57:23,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 792 transitions. [2024-11-22 01:57:23,315 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 792 transitions. Word has length 146 [2024-11-22 01:57:23,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:23,315 INFO L471 AbstractCegarLoop]: Abstraction has 515 states and 792 transitions. [2024-11-22 01:57:23,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-22 01:57:23,316 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 792 transitions. [2024-11-22 01:57:23,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-22 01:57:23,318 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:23,318 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:23,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 01:57:23,319 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:23,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:23,319 INFO L85 PathProgramCache]: Analyzing trace with hash -833322854, now seen corresponding path program 1 times [2024-11-22 01:57:23,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:23,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784711375] [2024-11-22 01:57:23,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:23,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:23,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:23,505 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:57:23,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:23,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784711375] [2024-11-22 01:57:23,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784711375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:23,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:23,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:57:23,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468808900] [2024-11-22 01:57:23,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:23,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:57:23,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:23,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:57:23,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:57:23,508 INFO L87 Difference]: Start difference. First operand 515 states and 792 transitions. Second operand has 8 states, 7 states have (on average 13.0) internal successors, (91), 8 states have internal predecessors, (91), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-22 01:57:23,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:23,642 INFO L93 Difference]: Finished difference Result 1007 states and 1550 transitions. [2024-11-22 01:57:23,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 01:57:23,643 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.0) internal successors, (91), 8 states have internal predecessors, (91), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 147 [2024-11-22 01:57:23,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:23,647 INFO L225 Difference]: With dead ends: 1007 [2024-11-22 01:57:23,647 INFO L226 Difference]: Without dead ends: 517 [2024-11-22 01:57:23,649 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:57:23,650 INFO L432 NwaCegarLoop]: 646 mSDtfsCounter, 7 mSDsluCounter, 3847 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4493 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:23,650 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4493 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:57:23,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2024-11-22 01:57:23,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 517. [2024-11-22 01:57:23,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 400 states have (on average 1.5425) internal successors, (617), 406 states have internal predecessors, (617), 85 states have call successors, (85), 29 states have call predecessors, (85), 31 states have return successors, (91), 83 states have call predecessors, (91), 84 states have call successors, (91) [2024-11-22 01:57:23,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 793 transitions. [2024-11-22 01:57:23,670 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 793 transitions. Word has length 147 [2024-11-22 01:57:23,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:23,670 INFO L471 AbstractCegarLoop]: Abstraction has 517 states and 793 transitions. [2024-11-22 01:57:23,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.0) internal successors, (91), 8 states have internal predecessors, (91), 4 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-22 01:57:23,671 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 793 transitions. [2024-11-22 01:57:23,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-22 01:57:23,674 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:23,674 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:23,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 01:57:23,674 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:23,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:23,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1041803771, now seen corresponding path program 2 times [2024-11-22 01:57:23,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:23,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691167354] [2024-11-22 01:57:23,675 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 01:57:23,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:23,715 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 01:57:23,715 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:57:23,862 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-22 01:57:23,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:23,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691167354] [2024-11-22 01:57:23,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691167354] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:23,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:23,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:57:23,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137598394] [2024-11-22 01:57:23,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:23,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:57:23,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:23,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:57:23,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:57:23,865 INFO L87 Difference]: Start difference. First operand 517 states and 793 transitions. Second operand has 7 states, 6 states have (on average 14.833333333333334) internal successors, (89), 7 states have internal predecessors, (89), 4 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-22 01:57:23,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:23,946 INFO L93 Difference]: Finished difference Result 1007 states and 1554 transitions. [2024-11-22 01:57:23,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 01:57:23,947 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.833333333333334) internal successors, (89), 7 states have internal predecessors, (89), 4 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 148 [2024-11-22 01:57:23,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:23,951 INFO L225 Difference]: With dead ends: 1007 [2024-11-22 01:57:23,952 INFO L226 Difference]: Without dead ends: 519 [2024-11-22 01:57:23,955 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:57:23,955 INFO L432 NwaCegarLoop]: 654 mSDtfsCounter, 2 mSDsluCounter, 2593 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3247 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:23,956 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3247 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:23,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2024-11-22 01:57:23,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 519. [2024-11-22 01:57:23,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 519 states, 401 states have (on average 1.541147132169576) internal successors, (618), 408 states have internal predecessors, (618), 85 states have call successors, (85), 29 states have call predecessors, (85), 32 states have return successors, (96), 83 states have call predecessors, (96), 84 states have call successors, (96) [2024-11-22 01:57:23,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 799 transitions. [2024-11-22 01:57:23,976 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 799 transitions. Word has length 148 [2024-11-22 01:57:23,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:23,976 INFO L471 AbstractCegarLoop]: Abstraction has 519 states and 799 transitions. [2024-11-22 01:57:23,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.833333333333334) internal successors, (89), 7 states have internal predecessors, (89), 4 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-22 01:57:23,977 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 799 transitions. [2024-11-22 01:57:23,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-22 01:57:23,979 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:23,980 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:23,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 01:57:23,980 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:23,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:23,980 INFO L85 PathProgramCache]: Analyzing trace with hash -473633750, now seen corresponding path program 1 times [2024-11-22 01:57:23,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:23,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393163682] [2024-11-22 01:57:23,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:23,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:24,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:24,124 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-22 01:57:24,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:24,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393163682] [2024-11-22 01:57:24,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393163682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:24,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:24,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:57:24,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63967406] [2024-11-22 01:57:24,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:24,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:57:24,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:24,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:57:24,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:24,126 INFO L87 Difference]: Start difference. First operand 519 states and 799 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:24,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:24,191 INFO L93 Difference]: Finished difference Result 1011 states and 1564 transitions. [2024-11-22 01:57:24,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:57:24,192 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 130 [2024-11-22 01:57:24,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:24,196 INFO L225 Difference]: With dead ends: 1011 [2024-11-22 01:57:24,196 INFO L226 Difference]: Without dead ends: 521 [2024-11-22 01:57:24,198 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:57:24,199 INFO L432 NwaCegarLoop]: 652 mSDtfsCounter, 0 mSDsluCounter, 1939 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2591 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:24,200 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2591 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:24,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2024-11-22 01:57:24,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 519. [2024-11-22 01:57:24,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 519 states, 401 states have (on average 1.541147132169576) internal successors, (618), 408 states have internal predecessors, (618), 85 states have call successors, (85), 29 states have call predecessors, (85), 32 states have return successors, (96), 83 states have call predecessors, (96), 84 states have call successors, (96) [2024-11-22 01:57:24,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 799 transitions. [2024-11-22 01:57:24,223 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 799 transitions. Word has length 130 [2024-11-22 01:57:24,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:24,224 INFO L471 AbstractCegarLoop]: Abstraction has 519 states and 799 transitions. [2024-11-22 01:57:24,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:57:24,224 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 799 transitions. [2024-11-22 01:57:24,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-22 01:57:24,227 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:24,227 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:24,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 01:57:24,228 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:24,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:24,228 INFO L85 PathProgramCache]: Analyzing trace with hash 1484941036, now seen corresponding path program 1 times [2024-11-22 01:57:24,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:24,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219091843] [2024-11-22 01:57:24,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:24,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:24,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:24,340 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:24,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:24,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219091843] [2024-11-22 01:57:24,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219091843] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:57:24,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [824474446] [2024-11-22 01:57:24,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:24,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:57:24,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:57:24,343 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:57:24,345 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 01:57:24,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:24,650 INFO L255 TraceCheckSpWp]: Trace formula consists of 1133 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:57:24,655 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:57:24,681 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:24,681 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:57:24,785 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:24,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [824474446] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:57:24,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:57:24,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-22 01:57:24,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347149417] [2024-11-22 01:57:24,786 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:57:24,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:57:24,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:24,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:57:24,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:57:24,791 INFO L87 Difference]: Start difference. First operand 519 states and 799 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-22 01:57:25,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:25,007 INFO L93 Difference]: Finished difference Result 1209 states and 1923 transitions. [2024-11-22 01:57:25,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 01:57:25,008 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 130 [2024-11-22 01:57:25,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:25,015 INFO L225 Difference]: With dead ends: 1209 [2024-11-22 01:57:25,015 INFO L226 Difference]: Without dead ends: 961 [2024-11-22 01:57:25,017 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:57:25,018 INFO L432 NwaCegarLoop]: 687 mSDtfsCounter, 610 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 2452 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:25,018 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [664 Valid, 2452 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:57:25,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 961 states. [2024-11-22 01:57:25,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 961 to 937. [2024-11-22 01:57:25,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 937 states, 740 states have (on average 1.6094594594594596) internal successors, (1191), 747 states have internal predecessors, (1191), 164 states have call successors, (164), 29 states have call predecessors, (164), 32 states have return successors, (185), 162 states have call predecessors, (185), 163 states have call successors, (185) [2024-11-22 01:57:25,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 937 states to 937 states and 1540 transitions. [2024-11-22 01:57:25,058 INFO L78 Accepts]: Start accepts. Automaton has 937 states and 1540 transitions. Word has length 130 [2024-11-22 01:57:25,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:25,059 INFO L471 AbstractCegarLoop]: Abstraction has 937 states and 1540 transitions. [2024-11-22 01:57:25,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-22 01:57:25,059 INFO L276 IsEmpty]: Start isEmpty. Operand 937 states and 1540 transitions. [2024-11-22 01:57:25,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-22 01:57:25,065 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:25,065 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:25,076 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-22 01:57:25,269 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-22 01:57:25,270 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:25,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:25,270 INFO L85 PathProgramCache]: Analyzing trace with hash 1927313743, now seen corresponding path program 1 times [2024-11-22 01:57:25,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:25,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203142606] [2024-11-22 01:57:25,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:25,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:25,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:25,356 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:25,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:25,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203142606] [2024-11-22 01:57:25,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203142606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:25,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:25,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:25,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266255796] [2024-11-22 01:57:25,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:25,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:25,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:25,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:25,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:25,359 INFO L87 Difference]: Start difference. First operand 937 states and 1540 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:25,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:25,411 INFO L93 Difference]: Finished difference Result 2227 states and 3715 transitions. [2024-11-22 01:57:25,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:25,412 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 136 [2024-11-22 01:57:25,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:25,426 INFO L225 Difference]: With dead ends: 2227 [2024-11-22 01:57:25,427 INFO L226 Difference]: Without dead ends: 1360 [2024-11-22 01:57:25,432 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:25,433 INFO L432 NwaCegarLoop]: 671 mSDtfsCounter, 132 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 1329 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:25,433 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 1329 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:25,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1360 states. [2024-11-22 01:57:25,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1360 to 1352. [2024-11-22 01:57:25,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1352 states, 1076 states have (on average 1.6273234200743494) internal successors, (1751), 1083 states have internal predecessors, (1751), 243 states have call successors, (243), 29 states have call predecessors, (243), 32 states have return successors, (274), 241 states have call predecessors, (274), 242 states have call successors, (274) [2024-11-22 01:57:25,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1352 states to 1352 states and 2268 transitions. [2024-11-22 01:57:25,499 INFO L78 Accepts]: Start accepts. Automaton has 1352 states and 2268 transitions. Word has length 136 [2024-11-22 01:57:25,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:25,502 INFO L471 AbstractCegarLoop]: Abstraction has 1352 states and 2268 transitions. [2024-11-22 01:57:25,502 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:25,502 INFO L276 IsEmpty]: Start isEmpty. Operand 1352 states and 2268 transitions. [2024-11-22 01:57:25,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 01:57:25,510 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:25,511 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:25,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 01:57:25,511 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:25,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:25,512 INFO L85 PathProgramCache]: Analyzing trace with hash 641501231, now seen corresponding path program 1 times [2024-11-22 01:57:25,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:25,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408397195] [2024-11-22 01:57:25,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:25,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:25,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:25,600 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:57:25,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:25,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408397195] [2024-11-22 01:57:25,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408397195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:25,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:25,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:25,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066827521] [2024-11-22 01:57:25,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:25,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:25,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:25,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:25,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:25,604 INFO L87 Difference]: Start difference. First operand 1352 states and 2268 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:25,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:25,664 INFO L93 Difference]: Finished difference Result 3241 states and 5477 transitions. [2024-11-22 01:57:25,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:25,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 156 [2024-11-22 01:57:25,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:25,679 INFO L225 Difference]: With dead ends: 3241 [2024-11-22 01:57:25,679 INFO L226 Difference]: Without dead ends: 2012 [2024-11-22 01:57:25,686 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:25,687 INFO L432 NwaCegarLoop]: 672 mSDtfsCounter, 130 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 1328 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:25,688 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 1328 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:25,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2012 states. [2024-11-22 01:57:25,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2012 to 2004. [2024-11-22 01:57:25,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2004 states, 1609 states have (on average 1.63952765692977) internal successors, (2638), 1616 states have internal predecessors, (2638), 362 states have call successors, (362), 29 states have call predecessors, (362), 32 states have return successors, (393), 360 states have call predecessors, (393), 361 states have call successors, (393) [2024-11-22 01:57:25,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2004 states to 2004 states and 3393 transitions. [2024-11-22 01:57:25,809 INFO L78 Accepts]: Start accepts. Automaton has 2004 states and 3393 transitions. Word has length 156 [2024-11-22 01:57:25,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:25,810 INFO L471 AbstractCegarLoop]: Abstraction has 2004 states and 3393 transitions. [2024-11-22 01:57:25,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:25,810 INFO L276 IsEmpty]: Start isEmpty. Operand 2004 states and 3393 transitions. [2024-11-22 01:57:25,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-22 01:57:25,821 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:25,821 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:25,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 01:57:25,822 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:25,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:25,822 INFO L85 PathProgramCache]: Analyzing trace with hash -840746547, now seen corresponding path program 1 times [2024-11-22 01:57:25,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:25,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84698903] [2024-11-22 01:57:25,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:25,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:25,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:25,897 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:25,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:25,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84698903] [2024-11-22 01:57:25,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84698903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:25,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:25,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:25,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919799] [2024-11-22 01:57:25,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:25,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:25,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:25,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:25,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:25,899 INFO L87 Difference]: Start difference. First operand 2004 states and 3393 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:25,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:25,975 INFO L93 Difference]: Finished difference Result 4771 states and 8145 transitions. [2024-11-22 01:57:25,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:25,976 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 138 [2024-11-22 01:57:25,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:25,995 INFO L225 Difference]: With dead ends: 4771 [2024-11-22 01:57:25,996 INFO L226 Difference]: Without dead ends: 3015 [2024-11-22 01:57:26,007 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:26,007 INFO L432 NwaCegarLoop]: 661 mSDtfsCounter, 128 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 1313 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:26,008 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 1313 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:26,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3015 states. [2024-11-22 01:57:26,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3015 to 3007. [2024-11-22 01:57:26,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3007 states, 2450 states have (on average 1.6489795918367347) internal successors, (4040), 2457 states have internal predecessors, (4040), 524 states have call successors, (524), 29 states have call predecessors, (524), 32 states have return successors, (571), 522 states have call predecessors, (571), 523 states have call successors, (571) [2024-11-22 01:57:26,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3007 states to 3007 states and 5135 transitions. [2024-11-22 01:57:26,168 INFO L78 Accepts]: Start accepts. Automaton has 3007 states and 5135 transitions. Word has length 138 [2024-11-22 01:57:26,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:26,168 INFO L471 AbstractCegarLoop]: Abstraction has 3007 states and 5135 transitions. [2024-11-22 01:57:26,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:26,168 INFO L276 IsEmpty]: Start isEmpty. Operand 3007 states and 5135 transitions. [2024-11-22 01:57:26,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-22 01:57:26,217 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:26,218 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:26,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 01:57:26,218 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:26,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:26,219 INFO L85 PathProgramCache]: Analyzing trace with hash -479663120, now seen corresponding path program 1 times [2024-11-22 01:57:26,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:26,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385349430] [2024-11-22 01:57:26,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:26,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:26,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:26,290 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:57:26,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:26,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385349430] [2024-11-22 01:57:26,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385349430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:26,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:26,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:26,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419876195] [2024-11-22 01:57:26,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:26,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:26,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:26,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:26,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:26,293 INFO L87 Difference]: Start difference. First operand 3007 states and 5135 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:26,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:26,431 INFO L93 Difference]: Finished difference Result 7195 states and 12377 transitions. [2024-11-22 01:57:26,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:26,432 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 158 [2024-11-22 01:57:26,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:26,462 INFO L225 Difference]: With dead ends: 7195 [2024-11-22 01:57:26,463 INFO L226 Difference]: Without dead ends: 4640 [2024-11-22 01:57:26,477 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:26,478 INFO L432 NwaCegarLoop]: 661 mSDtfsCounter, 126 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1313 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:26,479 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1313 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:26,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4640 states. [2024-11-22 01:57:26,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4640 to 4632. [2024-11-22 01:57:26,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4632 states, 3830 states have (on average 1.6556135770234988) internal successors, (6341), 3837 states have internal predecessors, (6341), 769 states have call successors, (769), 29 states have call predecessors, (769), 32 states have return successors, (842), 767 states have call predecessors, (842), 768 states have call successors, (842) [2024-11-22 01:57:26,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4632 states to 4632 states and 7952 transitions. [2024-11-22 01:57:26,765 INFO L78 Accepts]: Start accepts. Automaton has 4632 states and 7952 transitions. Word has length 158 [2024-11-22 01:57:26,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:26,766 INFO L471 AbstractCegarLoop]: Abstraction has 4632 states and 7952 transitions. [2024-11-22 01:57:26,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:26,766 INFO L276 IsEmpty]: Start isEmpty. Operand 4632 states and 7952 transitions. [2024-11-22 01:57:26,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-22 01:57:26,788 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:26,789 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:26,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 01:57:26,789 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:26,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:26,790 INFO L85 PathProgramCache]: Analyzing trace with hash 2093992410, now seen corresponding path program 1 times [2024-11-22 01:57:26,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:26,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148944387] [2024-11-22 01:57:26,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:26,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:26,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:26,863 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:57:26,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:26,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148944387] [2024-11-22 01:57:26,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148944387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:26,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:26,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:26,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762905671] [2024-11-22 01:57:26,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:26,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:26,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:26,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:26,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:26,867 INFO L87 Difference]: Start difference. First operand 4632 states and 7952 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:27,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:27,135 INFO L93 Difference]: Finished difference Result 11241 states and 19437 transitions. [2024-11-22 01:57:27,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:27,136 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 159 [2024-11-22 01:57:27,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:27,194 INFO L225 Difference]: With dead ends: 11241 [2024-11-22 01:57:27,194 INFO L226 Difference]: Without dead ends: 7373 [2024-11-22 01:57:27,212 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:27,213 INFO L432 NwaCegarLoop]: 666 mSDtfsCounter, 124 mSDsluCounter, 650 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1316 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:27,213 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1316 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:27,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7373 states. [2024-11-22 01:57:27,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7373 to 7365. [2024-11-22 01:57:27,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7365 states, 6070 states have (on average 1.65502471169687) internal successors, (10046), 6077 states have internal predecessors, (10046), 1262 states have call successors, (1262), 29 states have call predecessors, (1262), 32 states have return successors, (1379), 1260 states have call predecessors, (1379), 1261 states have call successors, (1379) [2024-11-22 01:57:27,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7365 states to 7365 states and 12687 transitions. [2024-11-22 01:57:27,624 INFO L78 Accepts]: Start accepts. Automaton has 7365 states and 12687 transitions. Word has length 159 [2024-11-22 01:57:27,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:27,625 INFO L471 AbstractCegarLoop]: Abstraction has 7365 states and 12687 transitions. [2024-11-22 01:57:27,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:27,625 INFO L276 IsEmpty]: Start isEmpty. Operand 7365 states and 12687 transitions. [2024-11-22 01:57:27,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-22 01:57:27,657 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:27,657 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:27,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 01:57:27,657 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:27,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:27,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1583796588, now seen corresponding path program 1 times [2024-11-22 01:57:27,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:27,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288256698] [2024-11-22 01:57:27,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:27,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:27,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:27,726 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:57:27,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:27,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288256698] [2024-11-22 01:57:27,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288256698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:27,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:27,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:27,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418946349] [2024-11-22 01:57:27,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:27,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:27,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:27,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:27,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:27,729 INFO L87 Difference]: Start difference. First operand 7365 states and 12687 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:28,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:28,089 INFO L93 Difference]: Finished difference Result 18576 states and 32210 transitions. [2024-11-22 01:57:28,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:28,091 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 160 [2024-11-22 01:57:28,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:28,171 INFO L225 Difference]: With dead ends: 18576 [2024-11-22 01:57:28,171 INFO L226 Difference]: Without dead ends: 12352 [2024-11-22 01:57:28,201 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:28,202 INFO L432 NwaCegarLoop]: 670 mSDtfsCounter, 122 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1326 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:28,202 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1326 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:28,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12352 states. [2024-11-22 01:57:28,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12352 to 12344. [2024-11-22 01:57:28,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12344 states, 10227 states have (on average 1.6560086046739024) internal successors, (16936), 10234 states have internal predecessors, (16936), 2084 states have call successors, (2084), 29 states have call predecessors, (2084), 32 states have return successors, (2279), 2082 states have call predecessors, (2279), 2083 states have call successors, (2279) [2024-11-22 01:57:28,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12344 states to 12344 states and 21299 transitions. [2024-11-22 01:57:28,827 INFO L78 Accepts]: Start accepts. Automaton has 12344 states and 21299 transitions. Word has length 160 [2024-11-22 01:57:28,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:28,828 INFO L471 AbstractCegarLoop]: Abstraction has 12344 states and 21299 transitions. [2024-11-22 01:57:28,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:57:28,828 INFO L276 IsEmpty]: Start isEmpty. Operand 12344 states and 21299 transitions. [2024-11-22 01:57:28,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-22 01:57:28,972 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:28,972 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:28,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 01:57:28,973 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:28,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:28,973 INFO L85 PathProgramCache]: Analyzing trace with hash 283441571, now seen corresponding path program 1 times [2024-11-22 01:57:28,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:28,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021732090] [2024-11-22 01:57:28,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:28,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:29,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:29,045 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:29,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:29,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021732090] [2024-11-22 01:57:29,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021732090] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:29,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:29,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:29,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148799704] [2024-11-22 01:57:29,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:29,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:29,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:29,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:29,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:29,048 INFO L87 Difference]: Start difference. First operand 12344 states and 21299 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:29,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:29,694 INFO L93 Difference]: Finished difference Result 29534 states and 50894 transitions. [2024-11-22 01:57:29,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:29,695 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 142 [2024-11-22 01:57:29,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:29,800 INFO L225 Difference]: With dead ends: 29534 [2024-11-22 01:57:29,801 INFO L226 Difference]: Without dead ends: 19305 [2024-11-22 01:57:29,847 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:29,847 INFO L432 NwaCegarLoop]: 663 mSDtfsCounter, 120 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:29,848 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1290 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:29,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19305 states. [2024-11-22 01:57:30,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19305 to 19297. [2024-11-22 01:57:30,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19297 states, 15977 states have (on average 1.6322213181448333) internal successors, (26078), 15984 states have internal predecessors, (26078), 3287 states have call successors, (3287), 29 states have call predecessors, (3287), 32 states have return successors, (3626), 3285 states have call predecessors, (3626), 3286 states have call successors, (3626) [2024-11-22 01:57:30,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19297 states to 19297 states and 32991 transitions. [2024-11-22 01:57:30,921 INFO L78 Accepts]: Start accepts. Automaton has 19297 states and 32991 transitions. Word has length 142 [2024-11-22 01:57:30,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:30,922 INFO L471 AbstractCegarLoop]: Abstraction has 19297 states and 32991 transitions. [2024-11-22 01:57:30,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:30,923 INFO L276 IsEmpty]: Start isEmpty. Operand 19297 states and 32991 transitions. [2024-11-22 01:57:30,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-22 01:57:30,973 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:30,973 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:30,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 01:57:30,973 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:30,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:30,974 INFO L85 PathProgramCache]: Analyzing trace with hash 1113305142, now seen corresponding path program 1 times [2024-11-22 01:57:30,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:30,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584761755] [2024-11-22 01:57:30,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:30,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:31,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:31,041 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:31,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:31,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584761755] [2024-11-22 01:57:31,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584761755] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:31,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:31,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:31,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574386285] [2024-11-22 01:57:31,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:31,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:31,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:31,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:31,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:31,045 INFO L87 Difference]: Start difference. First operand 19297 states and 32991 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:32,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:32,085 INFO L93 Difference]: Finished difference Result 50966 states and 87474 transitions. [2024-11-22 01:57:32,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:32,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 143 [2024-11-22 01:57:32,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:32,432 INFO L225 Difference]: With dead ends: 50966 [2024-11-22 01:57:32,433 INFO L226 Difference]: Without dead ends: 34426 [2024-11-22 01:57:32,482 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:32,483 INFO L432 NwaCegarLoop]: 661 mSDtfsCounter, 118 mSDsluCounter, 655 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1316 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:32,483 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1316 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:32,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34426 states. [2024-11-22 01:57:34,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34426 to 34418. [2024-11-22 01:57:34,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34418 states, 28648 states have (on average 1.6294680256911478) internal successors, (46681), 28655 states have internal predecessors, (46681), 5737 states have call successors, (5737), 29 states have call predecessors, (5737), 32 states have return successors, (6350), 5735 states have call predecessors, (6350), 5736 states have call successors, (6350) [2024-11-22 01:57:34,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34418 states to 34418 states and 58768 transitions. [2024-11-22 01:57:34,349 INFO L78 Accepts]: Start accepts. Automaton has 34418 states and 58768 transitions. Word has length 143 [2024-11-22 01:57:34,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:34,350 INFO L471 AbstractCegarLoop]: Abstraction has 34418 states and 58768 transitions. [2024-11-22 01:57:34,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:34,351 INFO L276 IsEmpty]: Start isEmpty. Operand 34418 states and 58768 transitions. [2024-11-22 01:57:34,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-22 01:57:34,426 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:34,426 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:34,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 01:57:34,427 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:34,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:34,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1277488727, now seen corresponding path program 1 times [2024-11-22 01:57:34,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:34,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861878473] [2024-11-22 01:57:34,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:34,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:34,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:34,493 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:34,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:34,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861878473] [2024-11-22 01:57:34,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861878473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:34,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:34,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:34,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092901079] [2024-11-22 01:57:34,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:34,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:34,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:34,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:34,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:34,496 INFO L87 Difference]: Start difference. First operand 34418 states and 58768 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:36,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:36,507 INFO L93 Difference]: Finished difference Result 93838 states and 160736 transitions. [2024-11-22 01:57:36,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:36,508 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 144 [2024-11-22 01:57:36,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:36,866 INFO L225 Difference]: With dead ends: 93838 [2024-11-22 01:57:36,866 INFO L226 Difference]: Without dead ends: 63093 [2024-11-22 01:57:37,159 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:37,160 INFO L432 NwaCegarLoop]: 668 mSDtfsCounter, 116 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1324 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:37,161 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1324 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:37,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63093 states. [2024-11-22 01:57:39,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63093 to 63085. [2024-11-22 01:57:39,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63085 states, 52802 states have (on average 1.6255444869512519) internal successors, (85832), 52809 states have internal predecessors, (85832), 10250 states have call successors, (10250), 29 states have call predecessors, (10250), 32 states have return successors, (11395), 10248 states have call predecessors, (11395), 10249 states have call successors, (11395) [2024-11-22 01:57:40,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63085 states to 63085 states and 107477 transitions. [2024-11-22 01:57:40,574 INFO L78 Accepts]: Start accepts. Automaton has 63085 states and 107477 transitions. Word has length 144 [2024-11-22 01:57:40,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:40,574 INFO L471 AbstractCegarLoop]: Abstraction has 63085 states and 107477 transitions. [2024-11-22 01:57:40,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:40,575 INFO L276 IsEmpty]: Start isEmpty. Operand 63085 states and 107477 transitions. [2024-11-22 01:57:40,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 01:57:40,642 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:40,642 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:40,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 01:57:40,643 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:40,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:40,643 INFO L85 PathProgramCache]: Analyzing trace with hash 564126774, now seen corresponding path program 1 times [2024-11-22 01:57:40,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:40,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802212440] [2024-11-22 01:57:40,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:40,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:40,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:40,726 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:40,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:40,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802212440] [2024-11-22 01:57:40,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802212440] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:40,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:40,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:57:40,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641937587] [2024-11-22 01:57:40,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:40,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:57:40,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:40,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:57:40,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:40,730 INFO L87 Difference]: Start difference. First operand 63085 states and 107477 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:43,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:43,162 INFO L93 Difference]: Finished difference Result 118214 states and 201801 transitions. [2024-11-22 01:57:43,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:57:43,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 145 [2024-11-22 01:57:43,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:44,101 INFO L225 Difference]: With dead ends: 118214 [2024-11-22 01:57:44,101 INFO L226 Difference]: Without dead ends: 117966 [2024-11-22 01:57:44,159 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:57:44,161 INFO L432 NwaCegarLoop]: 663 mSDtfsCounter, 111 mSDsluCounter, 659 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 1322 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:44,161 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 1322 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:57:44,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117966 states. [2024-11-22 01:57:48,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117966 to 117958. [2024-11-22 01:57:48,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117958 states, 99307 states have (on average 1.620459786319192) internal successors, (160923), 99314 states have internal predecessors, (160923), 18618 states have call successors, (18618), 29 states have call predecessors, (18618), 32 states have return successors, (20809), 18616 states have call predecessors, (20809), 18617 states have call successors, (20809) [2024-11-22 01:57:48,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117958 states to 117958 states and 200350 transitions. [2024-11-22 01:57:48,784 INFO L78 Accepts]: Start accepts. Automaton has 117958 states and 200350 transitions. Word has length 145 [2024-11-22 01:57:48,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:57:48,784 INFO L471 AbstractCegarLoop]: Abstraction has 117958 states and 200350 transitions. [2024-11-22 01:57:48,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:57:48,785 INFO L276 IsEmpty]: Start isEmpty. Operand 117958 states and 200350 transitions. [2024-11-22 01:57:48,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 01:57:48,857 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:57:48,857 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:57:48,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 01:57:48,858 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:57:48,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:57:48,858 INFO L85 PathProgramCache]: Analyzing trace with hash 149181546, now seen corresponding path program 1 times [2024-11-22 01:57:48,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:57:48,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500766844] [2024-11-22 01:57:48,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:57:48,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:57:48,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:57:49,340 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:57:49,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:57:49,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500766844] [2024-11-22 01:57:49,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500766844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:57:49,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:57:49,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-22 01:57:49,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037834487] [2024-11-22 01:57:49,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:57:49,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-22 01:57:49,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:57:49,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-22 01:57:49,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2024-11-22 01:57:49,342 INFO L87 Difference]: Start difference. First operand 117958 states and 200350 transitions. Second operand has 14 states, 12 states have (on average 8.083333333333334) internal successors, (97), 12 states have internal predecessors, (97), 6 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2024-11-22 01:57:56,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:57:56,336 INFO L93 Difference]: Finished difference Result 235290 states and 405049 transitions. [2024-11-22 01:57:56,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-22 01:57:56,337 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 8.083333333333334) internal successors, (97), 12 states have internal predecessors, (97), 6 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) Word has length 146 [2024-11-22 01:57:56,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:57:57,743 INFO L225 Difference]: With dead ends: 235290 [2024-11-22 01:57:57,744 INFO L226 Difference]: Without dead ends: 235048 [2024-11-22 01:57:57,851 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=159, Invalid=833, Unknown=0, NotChecked=0, Total=992 [2024-11-22 01:57:57,853 INFO L432 NwaCegarLoop]: 760 mSDtfsCounter, 1994 mSDsluCounter, 8030 mSDsCounter, 0 mSdLazyCounter, 1783 mSolverCounterSat, 648 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1994 SdHoareTripleChecker+Valid, 8790 SdHoareTripleChecker+Invalid, 2431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 648 IncrementalHoareTripleChecker+Valid, 1783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-22 01:57:57,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1994 Valid, 8790 Invalid, 2431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [648 Valid, 1783 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-22 01:57:58,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235048 states. [2024-11-22 01:58:05,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235048 to 234972. [2024-11-22 01:58:06,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234972 states, 197862 states have (on average 1.6209075011876966) internal successors, (320716), 197771 states have internal predecessors, (320716), 37026 states have call successors, (37026), 75 states have call predecessors, (37026), 83 states have return successors, (44696), 37133 states have call predecessors, (44696), 37023 states have call successors, (44696) [2024-11-22 01:58:07,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234972 states to 234972 states and 402438 transitions. [2024-11-22 01:58:07,827 INFO L78 Accepts]: Start accepts. Automaton has 234972 states and 402438 transitions. Word has length 146 [2024-11-22 01:58:07,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:58:07,827 INFO L471 AbstractCegarLoop]: Abstraction has 234972 states and 402438 transitions. [2024-11-22 01:58:07,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 8.083333333333334) internal successors, (97), 12 states have internal predecessors, (97), 6 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2024-11-22 01:58:07,828 INFO L276 IsEmpty]: Start isEmpty. Operand 234972 states and 402438 transitions. [2024-11-22 01:58:07,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-22 01:58:07,983 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:58:07,983 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:58:07,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-22 01:58:07,983 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:58:07,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:58:07,984 INFO L85 PathProgramCache]: Analyzing trace with hash -729670757, now seen corresponding path program 1 times [2024-11-22 01:58:07,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:58:07,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544873141] [2024-11-22 01:58:07,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:58:07,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:58:08,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:58:08,165 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:58:08,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:58:08,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544873141] [2024-11-22 01:58:08,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544873141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:58:08,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:58:08,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:58:08,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312748751] [2024-11-22 01:58:08,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:58:08,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:58:08,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:58:08,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:58:08,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:58:08,168 INFO L87 Difference]: Start difference. First operand 234972 states and 402438 transitions. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18)