./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec9_product34.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec9_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 f84999f0f81e33d8d10765588f1ef0eb7f6e4b27122985f82c092211345428dc --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:17:10,424 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:17:10,487 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:17:10,492 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:17:10,494 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:17:10,524 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:17:10,526 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:17:10,527 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:17:10,527 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:17:10,528 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:17:10,528 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:17:10,528 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:17:10,529 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:17:10,531 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:17:10,531 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:17:10,531 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:17:10,531 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:17:10,532 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:17:10,532 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:17:10,532 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:17:10,532 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:17:10,533 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:17:10,536 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:17:10,537 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:17:10,537 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:17:10,537 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:17:10,537 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:17:10,537 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:17:10,538 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:17:10,538 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:17:10,538 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:17:10,538 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:17:10,538 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:17:10,539 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:17:10,539 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:17:10,539 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:17:10,539 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:17:10,539 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:17:10,539 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:17:10,540 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:17:10,540 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:17:10,540 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:17:10,541 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 -> f84999f0f81e33d8d10765588f1ef0eb7f6e4b27122985f82c092211345428dc [2024-11-18 14:17:10,746 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:17:10,769 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:17:10,771 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:17:10,772 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:17:10,773 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:17:10,774 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec9_product34.cil.c [2024-11-18 14:17:12,194 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:17:12,706 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:17:12,708 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec9_product34.cil.c [2024-11-18 14:17:12,733 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d72ce5933/e83d1b81920640009b9173053b240950/FLAG4a8e7e77b [2024-11-18 14:17:12,793 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d72ce5933/e83d1b81920640009b9173053b240950 [2024-11-18 14:17:12,796 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:17:12,797 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:17:12,799 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:17:12,799 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:17:12,803 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:17:12,804 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:17:12" (1/1) ... [2024-11-18 14:17:12,805 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6569f1b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:17:12, skipping insertion in model container [2024-11-18 14:17:12,805 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:17:12" (1/1) ... [2024-11-18 14:17:12,866 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:17:13,058 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_spec9_product34.cil.c[8301,8314] [2024-11-18 14:17:13,344 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:17:13,358 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:17:13,367 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-18 14:17:13,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptForward_spec.i","") [277] [2024-11-18 14:17:13,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [334] [2024-11-18 14:17:13,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [343] [2024-11-18 14:17:13,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [490] [2024-11-18 14:17:13,369 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [507] [2024-11-18 14:17:13,369 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [909] [2024-11-18 14:17:13,369 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1275] [2024-11-18 14:17:13,370 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2355] [2024-11-18 14:17:13,370 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2761] [2024-11-18 14:17:13,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2799] [2024-11-18 14:17:13,381 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_spec9_product34.cil.c[8301,8314] [2024-11-18 14:17:13,457 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:17:13,492 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:17:13,493 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:17:13 WrapperNode [2024-11-18 14:17:13,493 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:17:13,494 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:17:13,494 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:17:13,494 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:17:13,499 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:17:13" (1/1) ... [2024-11-18 14:17:13,521 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:17:13" (1/1) ... [2024-11-18 14:17:13,561 INFO L138 Inliner]: procedures = 135, calls = 222, calls flagged for inlining = 63, calls inlined = 60, statements flattened = 1117 [2024-11-18 14:17:13,562 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:17:13,562 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:17:13,563 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:17:13,563 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:17:13,574 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:17:13" (1/1) ... [2024-11-18 14:17:13,575 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:17:13" (1/1) ... [2024-11-18 14:17:13,590 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:17:13" (1/1) ... [2024-11-18 14:17:13,620 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-18 14:17:13,620 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:17:13" (1/1) ... [2024-11-18 14:17:13,621 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:17:13" (1/1) ... [2024-11-18 14:17:13,635 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:17:13" (1/1) ... [2024-11-18 14:17:13,642 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:17:13" (1/1) ... [2024-11-18 14:17:13,649 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:17:13" (1/1) ... [2024-11-18 14:17:13,652 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:17:13" (1/1) ... [2024-11-18 14:17:13,659 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:17:13,660 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:17:13,660 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:17:13,660 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:17:13,660 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:17:13" (1/1) ... [2024-11-18 14:17:13,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:17:13,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:17:13,725 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 14:17:13,728 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 14:17:13,768 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-18 14:17:13,769 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-18 14:17:13,769 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-18 14:17:13,769 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-18 14:17:13,769 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-18 14:17:13,769 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-18 14:17:13,769 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-18 14:17:13,770 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-18 14:17:13,770 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-18 14:17:13,770 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-18 14:17:13,770 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:17:13,770 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:17:13,770 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:17:13,770 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:17:13,771 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:17:13,771 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:17:13,771 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:17:13,771 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:17:13,771 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-18 14:17:13,771 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-18 14:17:13,771 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-18 14:17:13,771 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-18 14:17:13,772 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:17:13,772 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:17:13,772 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:17:13,772 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:17:13,772 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:17:13,772 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:17:13,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:17:13,772 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-18 14:17:13,772 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-18 14:17:13,773 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-18 14:17:13,773 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-18 14:17:13,773 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-18 14:17:13,773 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-18 14:17:13,773 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:17:13,773 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:17:13,773 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:17:13,773 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:17:13,773 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:17:13,774 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:17:13,774 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2024-11-18 14:17:13,774 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2024-11-18 14:17:13,774 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-18 14:17:13,774 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-18 14:17:13,774 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:17:13,774 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:17:13,774 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-18 14:17:13,774 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-18 14:17:13,774 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:17:13,775 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:17:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:17:13,775 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:17:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:17:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:17:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:17:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:17:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:17:13,775 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:17:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-18 14:17:13,775 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-18 14:17:13,775 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:17:13,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:17:13,949 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:17:13,951 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:17:14,785 INFO L? ?]: Removed 586 outVars from TransFormulas that were not future-live. [2024-11-18 14:17:14,785 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:17:14,801 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:17:14,802 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:17:14,802 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:17:14 BoogieIcfgContainer [2024-11-18 14:17:14,802 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:17:14,831 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:17:14,835 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:17:14,842 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:17:14,842 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:17:12" (1/3) ... [2024-11-18 14:17:14,843 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5359aa4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:17:14, skipping insertion in model container [2024-11-18 14:17:14,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:17:13" (2/3) ... [2024-11-18 14:17:14,843 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5359aa4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:17:14, skipping insertion in model container [2024-11-18 14:17:14,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:17:14" (3/3) ... [2024-11-18 14:17:14,844 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec9_product34.cil.c [2024-11-18 14:17:14,864 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:17:14,865 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:17:15,020 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:17:15,033 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;@35a6ce29, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:17:15,035 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:17:15,045 INFO L276 IsEmpty]: Start isEmpty. Operand has 448 states, 347 states have (on average 1.5360230547550433) internal successors, (533), 352 states have internal predecessors, (533), 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-18 14:17:15,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-18 14:17:15,060 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:15,061 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:15,062 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:15,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:15,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1401609271, now seen corresponding path program 1 times [2024-11-18 14:17:15,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:15,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523211268] [2024-11-18 14:17:15,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:15,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:15,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:15,522 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:17:15,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:15,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523211268] [2024-11-18 14:17:15,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523211268] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:17:15,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1712790539] [2024-11-18 14:17:15,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:15,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:17:15,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:17:15,526 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:17:15,529 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:17:15,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:15,806 INFO L255 TraceCheckSpWp]: Trace formula consists of 1110 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:17:15,813 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:17:15,828 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:17:15,828 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:17:15,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1712790539] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:15,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:17:15,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:17:15,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365690856] [2024-11-18 14:17:15,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:15,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:17:15,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:15,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:17:15,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:17:15,869 INFO L87 Difference]: Start difference. First operand has 448 states, 347 states have (on average 1.5360230547550433) internal successors, (533), 352 states have internal predecessors, (533), 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.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:15,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:15,955 INFO L93 Difference]: Finished difference Result 703 states and 1040 transitions. [2024-11-18 14:17:15,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:17:15,957 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 110 [2024-11-18 14:17:15,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:15,969 INFO L225 Difference]: With dead ends: 703 [2024-11-18 14:17:15,969 INFO L226 Difference]: Without dead ends: 441 [2024-11-18 14:17:15,977 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:17:15,984 INFO L432 NwaCegarLoop]: 671 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, 671 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:17:15,988 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 671 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:17:16,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2024-11-18 14:17:16,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 441. [2024-11-18 14:17:16,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 341 states have (on average 1.530791788856305) internal successors, (522), 345 states have internal predecessors, (522), 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-18 14:17:16,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 663 transitions. [2024-11-18 14:17:16,068 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 663 transitions. Word has length 110 [2024-11-18 14:17:16,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:16,069 INFO L471 AbstractCegarLoop]: Abstraction has 441 states and 663 transitions. [2024-11-18 14:17:16,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:16,070 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 663 transitions. [2024-11-18 14:17:16,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-18 14:17:16,075 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:16,075 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:16,092 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 14:17:16,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 14:17:16,284 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:16,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:16,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1511627835, now seen corresponding path program 1 times [2024-11-18 14:17:16,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:16,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508860465] [2024-11-18 14:17:16,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:16,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:16,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:16,688 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:17:16,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:16,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508860465] [2024-11-18 14:17:16,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508860465] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:17:16,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [23137697] [2024-11-18 14:17:16,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:16,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:17:16,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:17:16,691 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:17:16,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 14:17:16,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:16,953 INFO L255 TraceCheckSpWp]: Trace formula consists of 1111 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:17:16,959 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:17:16,983 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:17:16,984 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:17:16,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [23137697] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:16,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:17:16,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:17:16,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475041689] [2024-11-18 14:17:16,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:16,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:17:16,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:16,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:17:16,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:17:16,986 INFO L87 Difference]: Start difference. First operand 441 states and 663 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:17,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:17,047 INFO L93 Difference]: Finished difference Result 693 states and 1018 transitions. [2024-11-18 14:17:17,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:17:17,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 111 [2024-11-18 14:17:17,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:17,052 INFO L225 Difference]: With dead ends: 693 [2024-11-18 14:17:17,052 INFO L226 Difference]: Without dead ends: 444 [2024-11-18 14:17:17,053 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:17:17,058 INFO L432 NwaCegarLoop]: 661 mSDtfsCounter, 1 mSDsluCounter, 659 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1320 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:17:17,059 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1320 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:17:17,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2024-11-18 14:17:17,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 443. [2024-11-18 14:17:17,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 343 states have (on average 1.5276967930029155) internal successors, (524), 347 states have internal predecessors, (524), 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-18 14:17:17,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 665 transitions. [2024-11-18 14:17:17,096 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 665 transitions. Word has length 111 [2024-11-18 14:17:17,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:17,096 INFO L471 AbstractCegarLoop]: Abstraction has 443 states and 665 transitions. [2024-11-18 14:17:17,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:17,096 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 665 transitions. [2024-11-18 14:17:17,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-18 14:17:17,100 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:17,100 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:17,116 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 14:17:17,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-18 14:17:17,302 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:17,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:17,303 INFO L85 PathProgramCache]: Analyzing trace with hash 843354108, now seen corresponding path program 1 times [2024-11-18 14:17:17,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:17,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398496976] [2024-11-18 14:17:17,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:17,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:17,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:17,514 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:17:17,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:17,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398496976] [2024-11-18 14:17:17,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398496976] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:17:17,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120467582] [2024-11-18 14:17:17,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:17,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:17:17,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:17:17,519 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:17:17,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 14:17:17,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:17,777 INFO L255 TraceCheckSpWp]: Trace formula consists of 1123 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:17:17,785 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:17:17,808 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:17:17,812 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:17:17,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1120467582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:17,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:17:17,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:17:17,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458133801] [2024-11-18 14:17:17,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:17,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:17:17,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:17,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:17:17,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:17:17,815 INFO L87 Difference]: Start difference. First operand 443 states and 665 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:17,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:17,851 INFO L93 Difference]: Finished difference Result 934 states and 1422 transitions. [2024-11-18 14:17:17,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:17:17,855 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 117 [2024-11-18 14:17:17,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:17,860 INFO L225 Difference]: With dead ends: 934 [2024-11-18 14:17:17,860 INFO L226 Difference]: Without dead ends: 518 [2024-11-18 14:17:17,862 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-18 14:17:17,864 INFO L432 NwaCegarLoop]: 671 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, 1287 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:17:17,864 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1287 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:17:17,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 518 states. [2024-11-18 14:17:17,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 518 to 510. [2024-11-18 14:17:17,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 396 states have (on average 1.547979797979798) internal successors, (613), 400 states have internal predecessors, (613), 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-18 14:17:17,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 782 transitions. [2024-11-18 14:17:17,894 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 782 transitions. Word has length 117 [2024-11-18 14:17:17,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:17,896 INFO L471 AbstractCegarLoop]: Abstraction has 510 states and 782 transitions. [2024-11-18 14:17:17,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:17,896 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 782 transitions. [2024-11-18 14:17:17,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-18 14:17:17,901 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:17,901 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:17,917 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-18 14:17:18,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:17:18,103 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:18,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:18,103 INFO L85 PathProgramCache]: Analyzing trace with hash -2031116616, now seen corresponding path program 1 times [2024-11-18 14:17:18,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:18,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307970059] [2024-11-18 14:17:18,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:18,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:18,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:18,285 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:17:18,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:18,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307970059] [2024-11-18 14:17:18,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307970059] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:17:18,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [576447183] [2024-11-18 14:17:18,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:18,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:17:18,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:17:18,288 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:17:18,290 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 14:17:18,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:18,545 INFO L255 TraceCheckSpWp]: Trace formula consists of 1128 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:17:18,550 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:17:18,609 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-18 14:17:18,609 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:17:18,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [576447183] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:18,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:17:18,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:17:18,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371833621] [2024-11-18 14:17:18,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:18,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:17:18,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:18,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:17:18,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:17:18,611 INFO L87 Difference]: Start difference. First operand 510 states and 782 transitions. Second operand has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:17:18,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:18,675 INFO L93 Difference]: Finished difference Result 1011 states and 1554 transitions. [2024-11-18 14:17:18,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:17:18,676 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 118 [2024-11-18 14:17:18,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:18,679 INFO L225 Difference]: With dead ends: 1011 [2024-11-18 14:17:18,680 INFO L226 Difference]: Without dead ends: 512 [2024-11-18 14:17:18,683 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:17:18,684 INFO L432 NwaCegarLoop]: 655 mSDtfsCounter, 2 mSDsluCounter, 1954 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2609 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:17:18,686 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2609 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:17:18,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2024-11-18 14:17:18,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 512. [2024-11-18 14:17:18,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 512 states, 397 states have (on average 1.5465994962216625) internal successors, (614), 402 states have internal predecessors, (614), 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-18 14:17:18,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 785 transitions. [2024-11-18 14:17:18,712 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 785 transitions. Word has length 118 [2024-11-18 14:17:18,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:18,714 INFO L471 AbstractCegarLoop]: Abstraction has 512 states and 785 transitions. [2024-11-18 14:17:18,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.0) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:17:18,714 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 785 transitions. [2024-11-18 14:17:18,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-18 14:17:18,718 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:18,718 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:18,734 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-18 14:17:18,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:17:18,919 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:18,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:18,920 INFO L85 PathProgramCache]: Analyzing trace with hash -1440532084, now seen corresponding path program 1 times [2024-11-18 14:17:18,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:18,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636629349] [2024-11-18 14:17:18,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:18,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:18,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:19,058 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 14:17:19,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:19,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636629349] [2024-11-18 14:17:19,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636629349] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:17:19,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [552619036] [2024-11-18 14:17:19,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:19,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:17:19,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:17:19,061 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:17:19,062 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 14:17:19,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:19,293 INFO L255 TraceCheckSpWp]: Trace formula consists of 1129 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:17:19,320 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:17:19,355 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-18 14:17:19,355 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:17:19,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [552619036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:19,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:17:19,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:17:19,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24021151] [2024-11-18 14:17:19,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:19,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:17:19,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:19,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:17:19,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:17:19,357 INFO L87 Difference]: Start difference. First operand 512 states and 785 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:17:19,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:19,406 INFO L93 Difference]: Finished difference Result 1013 states and 1559 transitions. [2024-11-18 14:17:19,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:17:19,407 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 119 [2024-11-18 14:17:19,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:19,410 INFO L225 Difference]: With dead ends: 1013 [2024-11-18 14:17:19,410 INFO L226 Difference]: Without dead ends: 514 [2024-11-18 14:17:19,412 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:17:19,413 INFO L432 NwaCegarLoop]: 653 mSDtfsCounter, 2 mSDsluCounter, 1942 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2595 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:17:19,413 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2595 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:17:19,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2024-11-18 14:17:19,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 514. [2024-11-18 14:17:19,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 398 states have (on average 1.5452261306532664) internal successors, (615), 404 states have internal predecessors, (615), 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-18 14:17:19,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 791 transitions. [2024-11-18 14:17:19,428 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 791 transitions. Word has length 119 [2024-11-18 14:17:19,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:19,429 INFO L471 AbstractCegarLoop]: Abstraction has 514 states and 791 transitions. [2024-11-18 14:17:19,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:17:19,429 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 791 transitions. [2024-11-18 14:17:19,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-18 14:17:19,431 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:19,431 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:19,446 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 14:17:19,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:17:19,632 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:19,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:19,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1239817995, now seen corresponding path program 1 times [2024-11-18 14:17:19,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:19,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648893453] [2024-11-18 14:17:19,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:19,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:19,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:19,762 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:17:19,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:19,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648893453] [2024-11-18 14:17:19,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648893453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:19,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:17:19,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:17:19,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920351681] [2024-11-18 14:17:19,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:19,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:17:19,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:19,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:17:19,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:17:19,764 INFO L87 Difference]: Start difference. First operand 514 states and 791 transitions. Second operand has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:17:19,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:19,799 INFO L93 Difference]: Finished difference Result 1005 states and 1550 transitions. [2024-11-18 14:17:19,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:17:19,800 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 120 [2024-11-18 14:17:19,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:19,803 INFO L225 Difference]: With dead ends: 1005 [2024-11-18 14:17:19,803 INFO L226 Difference]: Without dead ends: 514 [2024-11-18 14:17:19,804 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:17:19,805 INFO L432 NwaCegarLoop]: 656 mSDtfsCounter, 2 mSDsluCounter, 1957 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2613 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:17:19,805 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2613 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:17:19,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2024-11-18 14:17:19,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 514. [2024-11-18 14:17:19,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 398 states have (on average 1.5452261306532664) internal successors, (615), 404 states have internal predecessors, (615), 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-18 14:17:19,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 790 transitions. [2024-11-18 14:17:19,822 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 790 transitions. Word has length 120 [2024-11-18 14:17:19,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:19,824 INFO L471 AbstractCegarLoop]: Abstraction has 514 states and 790 transitions. [2024-11-18 14:17:19,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:17:19,824 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 790 transitions. [2024-11-18 14:17:19,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-18 14:17:19,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:19,826 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:19,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:17:19,826 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:19,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:19,827 INFO L85 PathProgramCache]: Analyzing trace with hash 880428033, now seen corresponding path program 2 times [2024-11-18 14:17:19,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:19,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618046973] [2024-11-18 14:17:19,827 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:17:19,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:19,850 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 14:17:19,851 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:17:19,925 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-18 14:17:19,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:19,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618046973] [2024-11-18 14:17:19,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618046973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:19,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:17:19,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:17:19,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656165036] [2024-11-18 14:17:19,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:19,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:17:19,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:19,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:17:19,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:17:19,927 INFO L87 Difference]: Start difference. First operand 514 states and 790 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:17:19,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:19,975 INFO L93 Difference]: Finished difference Result 1003 states and 1545 transitions. [2024-11-18 14:17:19,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:17:19,976 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 121 [2024-11-18 14:17:19,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:19,979 INFO L225 Difference]: With dead ends: 1003 [2024-11-18 14:17:19,979 INFO L226 Difference]: Without dead ends: 514 [2024-11-18 14:17:19,980 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:17:19,981 INFO L432 NwaCegarLoop]: 654 mSDtfsCounter, 2 mSDsluCounter, 1945 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2599 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:17:19,981 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2599 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:17:19,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2024-11-18 14:17:19,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 514. [2024-11-18 14:17:19,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 398 states have (on average 1.5452261306532664) internal successors, (615), 404 states have internal predecessors, (615), 85 states have call successors, (85), 28 states have call predecessors, (85), 30 states have return successors, (89), 83 states have call predecessors, (89), 84 states have call successors, (89) [2024-11-18 14:17:19,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 789 transitions. [2024-11-18 14:17:19,994 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 789 transitions. Word has length 121 [2024-11-18 14:17:19,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:19,995 INFO L471 AbstractCegarLoop]: Abstraction has 514 states and 789 transitions. [2024-11-18 14:17:19,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:17:19,995 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 789 transitions. [2024-11-18 14:17:19,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:17:19,997 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:19,997 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] [2024-11-18 14:17:19,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:17:19,997 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:19,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:19,998 INFO L85 PathProgramCache]: Analyzing trace with hash 514121442, now seen corresponding path program 3 times [2024-11-18 14:17:19,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:19,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446726959] [2024-11-18 14:17:19,998 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 14:17:19,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:20,036 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-18 14:17:20,036 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:17:20,102 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-18 14:17:20,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:20,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446726959] [2024-11-18 14:17:20,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446726959] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:20,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:17:20,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:17:20,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237777232] [2024-11-18 14:17:20,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:20,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:17:20,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:20,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:17:20,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:17:20,104 INFO L87 Difference]: Start difference. First operand 514 states and 789 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:17:20,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:20,153 INFO L93 Difference]: Finished difference Result 1005 states and 1551 transitions. [2024-11-18 14:17:20,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:17:20,154 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 122 [2024-11-18 14:17:20,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:20,157 INFO L225 Difference]: With dead ends: 1005 [2024-11-18 14:17:20,157 INFO L226 Difference]: Without dead ends: 516 [2024-11-18 14:17:20,159 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:17:20,159 INFO L432 NwaCegarLoop]: 657 mSDtfsCounter, 1 mSDsluCounter, 1953 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2610 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:17:20,160 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2610 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:17:20,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2024-11-18 14:17:20,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2024-11-18 14:17:20,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 399 states have (on average 1.543859649122807) internal successors, (616), 406 states have internal predecessors, (616), 85 states have call successors, (85), 28 states have call predecessors, (85), 31 states have return successors, (94), 83 states have call predecessors, (94), 84 states have call successors, (94) [2024-11-18 14:17:20,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 795 transitions. [2024-11-18 14:17:20,176 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 795 transitions. Word has length 122 [2024-11-18 14:17:20,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:20,176 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 795 transitions. [2024-11-18 14:17:20,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:17:20,177 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 795 transitions. [2024-11-18 14:17:20,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-18 14:17:20,178 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:20,179 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:20,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:17:20,179 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:20,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:20,179 INFO L85 PathProgramCache]: Analyzing trace with hash -812737156, now seen corresponding path program 1 times [2024-11-18 14:17:20,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:20,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696798663] [2024-11-18 14:17:20,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:20,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:20,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:20,283 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-18 14:17:20,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:20,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696798663] [2024-11-18 14:17:20,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696798663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:20,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:17:20,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:17:20,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165197856] [2024-11-18 14:17:20,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:20,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:17:20,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:20,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:17:20,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:17:20,285 INFO L87 Difference]: Start difference. First operand 516 states and 795 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:17:20,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:20,320 INFO L93 Difference]: Finished difference Result 1011 states and 1561 transitions. [2024-11-18 14:17:20,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:17:20,321 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 123 [2024-11-18 14:17:20,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:20,323 INFO L225 Difference]: With dead ends: 1011 [2024-11-18 14:17:20,323 INFO L226 Difference]: Without dead ends: 518 [2024-11-18 14:17:20,325 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:17:20,325 INFO L432 NwaCegarLoop]: 657 mSDtfsCounter, 1 mSDsluCounter, 1959 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2616 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:17:20,326 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2616 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:17:20,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 518 states. [2024-11-18 14:17:20,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 518 to 518. [2024-11-18 14:17:20,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 400 states have (on average 1.5425) internal successors, (617), 408 states have internal predecessors, (617), 85 states have call successors, (85), 28 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-18 14:17:20,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 798 transitions. [2024-11-18 14:17:20,339 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 798 transitions. Word has length 123 [2024-11-18 14:17:20,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:20,340 INFO L471 AbstractCegarLoop]: Abstraction has 518 states and 798 transitions. [2024-11-18 14:17:20,340 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:17:20,340 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 798 transitions. [2024-11-18 14:17:20,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 14:17:20,342 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:20,342 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:20,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:17:20,342 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:20,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:20,343 INFO L85 PathProgramCache]: Analyzing trace with hash -384876767, now seen corresponding path program 1 times [2024-11-18 14:17:20,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:20,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138334942] [2024-11-18 14:17:20,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:20,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:20,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:20,449 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:17:20,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:20,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138334942] [2024-11-18 14:17:20,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138334942] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:17:20,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [532827558] [2024-11-18 14:17:20,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:20,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:17:20,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:17:20,453 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:17:20,457 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 14:17:20,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:20,711 INFO L255 TraceCheckSpWp]: Trace formula consists of 1134 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:17:20,715 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:17:20,738 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:17:20,739 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:17:20,816 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:17:20,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [532827558] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:17:20,817 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:17:20,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-18 14:17:20,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142591671] [2024-11-18 14:17:20,818 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:17:20,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:17:20,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:20,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:17:20,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:17:20,820 INFO L87 Difference]: Start difference. First operand 518 states and 798 transitions. Second operand has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-18 14:17:20,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:20,969 INFO L93 Difference]: Finished difference Result 1209 states and 1923 transitions. [2024-11-18 14:17:20,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:17:20,970 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 124 [2024-11-18 14:17:20,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:20,974 INFO L225 Difference]: With dead ends: 1209 [2024-11-18 14:17:20,975 INFO L226 Difference]: Without dead ends: 960 [2024-11-18 14:17:20,976 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:17:20,976 INFO L432 NwaCegarLoop]: 704 mSDtfsCounter, 740 mSDsluCounter, 1230 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 794 SdHoareTripleChecker+Valid, 1934 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:17:20,977 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [794 Valid, 1934 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:17:20,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 960 states. [2024-11-18 14:17:20,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 960 to 936. [2024-11-18 14:17:20,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 936 states, 739 states have (on average 1.6102841677943167) internal successors, (1190), 747 states have internal predecessors, (1190), 164 states have call successors, (164), 28 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-18 14:17:21,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 936 states to 936 states and 1539 transitions. [2024-11-18 14:17:21,002 INFO L78 Accepts]: Start accepts. Automaton has 936 states and 1539 transitions. Word has length 124 [2024-11-18 14:17:21,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:21,002 INFO L471 AbstractCegarLoop]: Abstraction has 936 states and 1539 transitions. [2024-11-18 14:17:21,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-18 14:17:21,003 INFO L276 IsEmpty]: Start isEmpty. Operand 936 states and 1539 transitions. [2024-11-18 14:17:21,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-18 14:17:21,006 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:21,006 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:21,022 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-18 14:17:21,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:17:21,211 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:21,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:21,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1303955588, now seen corresponding path program 1 times [2024-11-18 14:17:21,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:21,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125977906] [2024-11-18 14:17:21,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:21,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:21,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:21,260 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:17:21,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:21,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125977906] [2024-11-18 14:17:21,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125977906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:21,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:17:21,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:17:21,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304135551] [2024-11-18 14:17:21,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:21,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:17:21,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:21,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:17:21,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:21,262 INFO L87 Difference]: Start difference. First operand 936 states and 1539 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:21,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:21,292 INFO L93 Difference]: Finished difference Result 2227 states and 3715 transitions. [2024-11-18 14:17:21,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:17:21,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 130 [2024-11-18 14:17:21,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:21,299 INFO L225 Difference]: With dead ends: 2227 [2024-11-18 14:17:21,299 INFO L226 Difference]: Without dead ends: 1359 [2024-11-18 14:17:21,302 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:21,303 INFO L432 NwaCegarLoop]: 677 mSDtfsCounter, 132 mSDsluCounter, 660 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 1337 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:17:21,303 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 1337 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:17:21,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1359 states. [2024-11-18 14:17:21,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1359 to 1351. [2024-11-18 14:17:21,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1351 states, 1075 states have (on average 1.627906976744186) internal successors, (1750), 1083 states have internal predecessors, (1750), 243 states have call successors, (243), 28 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-18 14:17:21,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1351 states to 1351 states and 2267 transitions. [2024-11-18 14:17:21,343 INFO L78 Accepts]: Start accepts. Automaton has 1351 states and 2267 transitions. Word has length 130 [2024-11-18 14:17:21,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:21,343 INFO L471 AbstractCegarLoop]: Abstraction has 1351 states and 2267 transitions. [2024-11-18 14:17:21,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:21,343 INFO L276 IsEmpty]: Start isEmpty. Operand 1351 states and 2267 transitions. [2024-11-18 14:17:21,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-18 14:17:21,349 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:21,349 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:21,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:17:21,349 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:21,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:21,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1870689843, now seen corresponding path program 1 times [2024-11-18 14:17:21,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:21,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865650806] [2024-11-18 14:17:21,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:21,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:21,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:21,426 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:17:21,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:21,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865650806] [2024-11-18 14:17:21,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865650806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:21,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:17:21,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:17:21,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955135973] [2024-11-18 14:17:21,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:21,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:17:21,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:21,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:17:21,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:21,428 INFO L87 Difference]: Start difference. First operand 1351 states and 2267 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:21,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:21,482 INFO L93 Difference]: Finished difference Result 3241 states and 5477 transitions. [2024-11-18 14:17:21,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:17:21,483 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 131 [2024-11-18 14:17:21,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:21,493 INFO L225 Difference]: With dead ends: 3241 [2024-11-18 14:17:21,494 INFO L226 Difference]: Without dead ends: 2011 [2024-11-18 14:17:21,499 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:21,500 INFO L432 NwaCegarLoop]: 669 mSDtfsCounter, 130 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 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-18 14:17:21,500 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 1326 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:17:21,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2011 states. [2024-11-18 14:17:21,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2011 to 2003. [2024-11-18 14:17:21,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2003 states, 1608 states have (on average 1.6399253731343284) internal successors, (2637), 1616 states have internal predecessors, (2637), 362 states have call successors, (362), 28 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-18 14:17:21,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2003 states to 2003 states and 3392 transitions. [2024-11-18 14:17:21,580 INFO L78 Accepts]: Start accepts. Automaton has 2003 states and 3392 transitions. Word has length 131 [2024-11-18 14:17:21,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:21,581 INFO L471 AbstractCegarLoop]: Abstraction has 2003 states and 3392 transitions. [2024-11-18 14:17:21,581 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:21,581 INFO L276 IsEmpty]: Start isEmpty. Operand 2003 states and 3392 transitions. [2024-11-18 14:17:21,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-18 14:17:21,589 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:21,589 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:21,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:17:21,589 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:21,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:21,590 INFO L85 PathProgramCache]: Analyzing trace with hash -1061539902, now seen corresponding path program 1 times [2024-11-18 14:17:21,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:21,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624565242] [2024-11-18 14:17:21,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:21,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:21,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:21,667 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:17:21,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:21,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624565242] [2024-11-18 14:17:21,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624565242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:21,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:17:21,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:17:21,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142402900] [2024-11-18 14:17:21,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:21,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:17:21,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:21,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:17:21,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:21,669 INFO L87 Difference]: Start difference. First operand 2003 states and 3392 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:21,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:21,789 INFO L93 Difference]: Finished difference Result 4771 states and 8145 transitions. [2024-11-18 14:17:21,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:17:21,793 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 132 [2024-11-18 14:17:21,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:21,825 INFO L225 Difference]: With dead ends: 4771 [2024-11-18 14:17:21,825 INFO L226 Difference]: Without dead ends: 3014 [2024-11-18 14:17:21,841 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:21,841 INFO L432 NwaCegarLoop]: 662 mSDtfsCounter, 128 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 1315 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:17:21,841 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 1315 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:17:21,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3014 states. [2024-11-18 14:17:21,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3014 to 3006. [2024-11-18 14:17:21,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3006 states, 2449 states have (on average 1.6492445896284198) internal successors, (4039), 2457 states have internal predecessors, (4039), 524 states have call successors, (524), 28 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-18 14:17:21,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3006 states to 3006 states and 5134 transitions. [2024-11-18 14:17:21,946 INFO L78 Accepts]: Start accepts. Automaton has 3006 states and 5134 transitions. Word has length 132 [2024-11-18 14:17:21,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:21,947 INFO L471 AbstractCegarLoop]: Abstraction has 3006 states and 5134 transitions. [2024-11-18 14:17:21,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:21,947 INFO L276 IsEmpty]: Start isEmpty. Operand 3006 states and 5134 transitions. [2024-11-18 14:17:21,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-18 14:17:21,958 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:21,958 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:21,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:17:21,959 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:21,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:21,959 INFO L85 PathProgramCache]: Analyzing trace with hash -2010719470, now seen corresponding path program 1 times [2024-11-18 14:17:21,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:21,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855947067] [2024-11-18 14:17:21,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:21,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:21,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:22,045 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:17:22,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:22,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855947067] [2024-11-18 14:17:22,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855947067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:22,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:17:22,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:17:22,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946210680] [2024-11-18 14:17:22,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:22,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:17:22,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:22,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:17:22,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:22,047 INFO L87 Difference]: Start difference. First operand 3006 states and 5134 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:22,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:22,137 INFO L93 Difference]: Finished difference Result 7195 states and 12377 transitions. [2024-11-18 14:17:22,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:17:22,137 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 133 [2024-11-18 14:17:22,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:22,160 INFO L225 Difference]: With dead ends: 7195 [2024-11-18 14:17:22,160 INFO L226 Difference]: Without dead ends: 4639 [2024-11-18 14:17:22,170 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:22,171 INFO L432 NwaCegarLoop]: 662 mSDtfsCounter, 126 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1315 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:17:22,171 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1315 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:17:22,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4639 states. [2024-11-18 14:17:22,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4639 to 4631. [2024-11-18 14:17:22,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4631 states, 3829 states have (on average 1.655784800208932) internal successors, (6340), 3837 states have internal predecessors, (6340), 769 states have call successors, (769), 28 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-18 14:17:22,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4631 states to 4631 states and 7951 transitions. [2024-11-18 14:17:22,356 INFO L78 Accepts]: Start accepts. Automaton has 4631 states and 7951 transitions. Word has length 133 [2024-11-18 14:17:22,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:22,356 INFO L471 AbstractCegarLoop]: Abstraction has 4631 states and 7951 transitions. [2024-11-18 14:17:22,357 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:22,357 INFO L276 IsEmpty]: Start isEmpty. Operand 4631 states and 7951 transitions. [2024-11-18 14:17:22,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 14:17:22,370 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:22,370 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:22,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:17:22,371 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:22,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:22,371 INFO L85 PathProgramCache]: Analyzing trace with hash -439809242, now seen corresponding path program 1 times [2024-11-18 14:17:22,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:22,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659371925] [2024-11-18 14:17:22,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:22,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:22,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:22,428 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:17:22,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:22,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659371925] [2024-11-18 14:17:22,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659371925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:22,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:17:22,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:17:22,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706081657] [2024-11-18 14:17:22,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:22,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:17:22,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:22,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:17:22,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:22,430 INFO L87 Difference]: Start difference. First operand 4631 states and 7951 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:22,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:22,631 INFO L93 Difference]: Finished difference Result 11241 states and 19437 transitions. [2024-11-18 14:17:22,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:17:22,632 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 134 [2024-11-18 14:17:22,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:22,676 INFO L225 Difference]: With dead ends: 11241 [2024-11-18 14:17:22,676 INFO L226 Difference]: Without dead ends: 7372 [2024-11-18 14:17:22,691 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:22,693 INFO L432 NwaCegarLoop]: 677 mSDtfsCounter, 124 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 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-18 14:17:22,694 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1328 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:17:22,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7372 states. [2024-11-18 14:17:22,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7372 to 7364. [2024-11-18 14:17:22,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7364 states, 6069 states have (on average 1.6551326412918108) internal successors, (10045), 6077 states have internal predecessors, (10045), 1262 states have call successors, (1262), 28 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-18 14:17:23,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7364 states to 7364 states and 12686 transitions. [2024-11-18 14:17:23,015 INFO L78 Accepts]: Start accepts. Automaton has 7364 states and 12686 transitions. Word has length 134 [2024-11-18 14:17:23,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:23,016 INFO L471 AbstractCegarLoop]: Abstraction has 7364 states and 12686 transitions. [2024-11-18 14:17:23,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:23,016 INFO L276 IsEmpty]: Start isEmpty. Operand 7364 states and 12686 transitions. [2024-11-18 14:17:23,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-18 14:17:23,037 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:23,037 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:23,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:17:23,038 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:23,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:23,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1727156306, now seen corresponding path program 1 times [2024-11-18 14:17:23,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:23,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720875468] [2024-11-18 14:17:23,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:23,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:23,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:23,096 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:17:23,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:23,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720875468] [2024-11-18 14:17:23,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720875468] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:23,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:17:23,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:17:23,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533981118] [2024-11-18 14:17:23,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:23,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:17:23,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:23,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:17:23,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:23,098 INFO L87 Difference]: Start difference. First operand 7364 states and 12686 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:23,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:23,404 INFO L93 Difference]: Finished difference Result 18576 states and 32210 transitions. [2024-11-18 14:17:23,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:17:23,404 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2024-11-18 14:17:23,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:23,458 INFO L225 Difference]: With dead ends: 18576 [2024-11-18 14:17:23,459 INFO L226 Difference]: Without dead ends: 12351 [2024-11-18 14:17:23,486 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:23,487 INFO L432 NwaCegarLoop]: 671 mSDtfsCounter, 122 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 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-18 14:17:23,487 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1328 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:17:23,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12351 states. [2024-11-18 14:17:23,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12351 to 12343. [2024-11-18 14:17:23,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12343 states, 10226 states have (on average 1.656072755720712) internal successors, (16935), 10234 states have internal predecessors, (16935), 2084 states have call successors, (2084), 28 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-18 14:17:23,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12343 states to 12343 states and 21298 transitions. [2024-11-18 14:17:24,002 INFO L78 Accepts]: Start accepts. Automaton has 12343 states and 21298 transitions. Word has length 135 [2024-11-18 14:17:24,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:24,003 INFO L471 AbstractCegarLoop]: Abstraction has 12343 states and 21298 transitions. [2024-11-18 14:17:24,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:24,004 INFO L276 IsEmpty]: Start isEmpty. Operand 12343 states and 21298 transitions. [2024-11-18 14:17:24,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-18 14:17:24,035 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:24,035 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:24,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:17:24,035 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:24,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:24,036 INFO L85 PathProgramCache]: Analyzing trace with hash -97339240, now seen corresponding path program 1 times [2024-11-18 14:17:24,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:24,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038268959] [2024-11-18 14:17:24,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:24,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:24,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:24,083 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:17:24,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:24,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038268959] [2024-11-18 14:17:24,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038268959] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:24,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:17:24,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:17:24,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778916269] [2024-11-18 14:17:24,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:24,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:17:24,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:24,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:17:24,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:24,085 INFO L87 Difference]: Start difference. First operand 12343 states and 21298 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:24,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:24,505 INFO L93 Difference]: Finished difference Result 29534 states and 50894 transitions. [2024-11-18 14:17:24,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:17:24,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2024-11-18 14:17:24,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:24,576 INFO L225 Difference]: With dead ends: 29534 [2024-11-18 14:17:24,576 INFO L226 Difference]: Without dead ends: 19304 [2024-11-18 14:17:24,603 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:24,604 INFO L432 NwaCegarLoop]: 664 mSDtfsCounter, 120 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1292 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:17:24,604 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1292 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:17:24,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19304 states. [2024-11-18 14:17:25,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19304 to 19296. [2024-11-18 14:17:25,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19296 states, 15976 states have (on average 1.6322608913370056) internal successors, (26077), 15984 states have internal predecessors, (26077), 3287 states have call successors, (3287), 28 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-18 14:17:25,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19296 states to 19296 states and 32990 transitions. [2024-11-18 14:17:25,520 INFO L78 Accepts]: Start accepts. Automaton has 19296 states and 32990 transitions. Word has length 136 [2024-11-18 14:17:25,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:25,521 INFO L471 AbstractCegarLoop]: Abstraction has 19296 states and 32990 transitions. [2024-11-18 14:17:25,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:25,521 INFO L276 IsEmpty]: Start isEmpty. Operand 19296 states and 32990 transitions. [2024-11-18 14:17:25,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-18 14:17:25,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:25,551 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:25,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:17:25,551 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:25,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:25,552 INFO L85 PathProgramCache]: Analyzing trace with hash -495626387, now seen corresponding path program 1 times [2024-11-18 14:17:25,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:25,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353592070] [2024-11-18 14:17:25,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:25,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:25,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:25,611 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:17:25,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:25,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353592070] [2024-11-18 14:17:25,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353592070] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:25,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:17:25,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:17:25,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017158473] [2024-11-18 14:17:25,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:25,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:17:25,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:25,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:17:25,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:25,613 INFO L87 Difference]: Start difference. First operand 19296 states and 32990 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:26,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:26,575 INFO L93 Difference]: Finished difference Result 50966 states and 87474 transitions. [2024-11-18 14:17:26,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:17:26,576 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 137 [2024-11-18 14:17:26,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:26,693 INFO L225 Difference]: With dead ends: 50966 [2024-11-18 14:17:26,693 INFO L226 Difference]: Without dead ends: 34425 [2024-11-18 14:17:26,732 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:26,733 INFO L432 NwaCegarLoop]: 662 mSDtfsCounter, 118 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1318 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:17:26,733 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1318 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:17:26,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34425 states. [2024-11-18 14:17:27,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34425 to 34417. [2024-11-18 14:17:28,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34417 states, 28647 states have (on average 1.62948999895277) internal successors, (46680), 28655 states have internal predecessors, (46680), 5737 states have call successors, (5737), 28 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-18 14:17:28,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34417 states to 34417 states and 58767 transitions. [2024-11-18 14:17:28,126 INFO L78 Accepts]: Start accepts. Automaton has 34417 states and 58767 transitions. Word has length 137 [2024-11-18 14:17:28,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:28,128 INFO L471 AbstractCegarLoop]: Abstraction has 34417 states and 58767 transitions. [2024-11-18 14:17:28,128 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:28,128 INFO L276 IsEmpty]: Start isEmpty. Operand 34417 states and 58767 transitions. [2024-11-18 14:17:28,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-18 14:17:28,166 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:28,166 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:28,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:17:28,167 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:28,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:28,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1168339618, now seen corresponding path program 1 times [2024-11-18 14:17:28,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:28,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942860675] [2024-11-18 14:17:28,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:28,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:28,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:28,217 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:17:28,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:28,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942860675] [2024-11-18 14:17:28,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942860675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:28,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:17:28,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:17:28,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888089442] [2024-11-18 14:17:28,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:28,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:17:28,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:28,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:17:28,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:28,218 INFO L87 Difference]: Start difference. First operand 34417 states and 58767 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:29,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:29,927 INFO L93 Difference]: Finished difference Result 93838 states and 160736 transitions. [2024-11-18 14:17:29,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:17:29,928 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 138 [2024-11-18 14:17:29,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:30,205 INFO L225 Difference]: With dead ends: 93838 [2024-11-18 14:17:30,206 INFO L226 Difference]: Without dead ends: 63092 [2024-11-18 14:17:30,284 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:30,285 INFO L432 NwaCegarLoop]: 671 mSDtfsCounter, 116 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 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-18 14:17:30,285 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1328 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:17:30,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63092 states. [2024-11-18 14:17:32,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63092 to 63084. [2024-11-18 14:17:32,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63084 states, 52801 states have (on average 1.6255563341603378) internal successors, (85831), 52809 states have internal predecessors, (85831), 10250 states have call successors, (10250), 28 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-18 14:17:32,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63084 states to 63084 states and 107476 transitions. [2024-11-18 14:17:32,804 INFO L78 Accepts]: Start accepts. Automaton has 63084 states and 107476 transitions. Word has length 138 [2024-11-18 14:17:32,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:32,804 INFO L471 AbstractCegarLoop]: Abstraction has 63084 states and 107476 transitions. [2024-11-18 14:17:32,804 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:32,804 INFO L276 IsEmpty]: Start isEmpty. Operand 63084 states and 107476 transitions. [2024-11-18 14:17:32,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-18 14:17:32,840 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:32,840 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:32,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:17:32,840 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:32,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:32,841 INFO L85 PathProgramCache]: Analyzing trace with hash -602877139, now seen corresponding path program 1 times [2024-11-18 14:17:32,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:32,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509982778] [2024-11-18 14:17:32,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:32,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:32,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:32,887 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:17:32,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:32,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509982778] [2024-11-18 14:17:32,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509982778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:32,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:17:32,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:17:32,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153883130] [2024-11-18 14:17:32,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:32,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:17:32,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:32,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:17:32,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:32,890 INFO L87 Difference]: Start difference. First operand 63084 states and 107476 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:35,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:35,414 INFO L93 Difference]: Finished difference Result 118214 states and 201801 transitions. [2024-11-18 14:17:35,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:17:35,415 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 139 [2024-11-18 14:17:35,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:35,890 INFO L225 Difference]: With dead ends: 118214 [2024-11-18 14:17:35,891 INFO L226 Difference]: Without dead ends: 117965 [2024-11-18 14:17:35,948 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:17:35,948 INFO L432 NwaCegarLoop]: 671 mSDtfsCounter, 111 mSDsluCounter, 661 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 1332 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:17:35,949 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 1332 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:17:36,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117965 states. [2024-11-18 14:17:39,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117965 to 117957. [2024-11-18 14:17:39,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117957 states, 99306 states have (on average 1.6204660342778885) internal successors, (160922), 99314 states have internal predecessors, (160922), 18618 states have call successors, (18618), 28 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-18 14:17:40,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117957 states to 117957 states and 200349 transitions. [2024-11-18 14:17:40,141 INFO L78 Accepts]: Start accepts. Automaton has 117957 states and 200349 transitions. Word has length 139 [2024-11-18 14:17:40,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:40,141 INFO L471 AbstractCegarLoop]: Abstraction has 117957 states and 200349 transitions. [2024-11-18 14:17:40,142 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:17:40,142 INFO L276 IsEmpty]: Start isEmpty. Operand 117957 states and 200349 transitions. [2024-11-18 14:17:40,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-18 14:17:40,182 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:40,182 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:40,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:17:40,182 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:40,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:40,183 INFO L85 PathProgramCache]: Analyzing trace with hash 52684063, now seen corresponding path program 1 times [2024-11-18 14:17:40,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:40,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203041643] [2024-11-18 14:17:40,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:40,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:40,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:41,311 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:17:41,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:41,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203041643] [2024-11-18 14:17:41,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203041643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:41,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:17:41,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-18 14:17:41,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662818953] [2024-11-18 14:17:41,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:41,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-18 14:17:41,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:41,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-18 14:17:41,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2024-11-18 14:17:41,314 INFO L87 Difference]: Start difference. First operand 117957 states and 200349 transitions. Second operand has 14 states, 12 states have (on average 8.0) internal successors, (96), 12 states have internal predecessors, (96), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-18 14:17:47,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:17:47,435 INFO L93 Difference]: Finished difference Result 235293 states and 405052 transitions. [2024-11-18 14:17:47,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-18 14:17:47,436 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 8.0) internal successors, (96), 12 states have internal predecessors, (96), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 140 [2024-11-18 14:17:47,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:17:48,567 INFO L225 Difference]: With dead ends: 235293 [2024-11-18 14:17:48,568 INFO L226 Difference]: Without dead ends: 235050 [2024-11-18 14:17:48,657 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=159, Invalid=833, Unknown=0, NotChecked=0, Total=992 [2024-11-18 14:17:48,658 INFO L432 NwaCegarLoop]: 760 mSDtfsCounter, 2001 mSDsluCounter, 8041 mSDsCounter, 0 mSdLazyCounter, 1775 mSolverCounterSat, 649 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2001 SdHoareTripleChecker+Valid, 8801 SdHoareTripleChecker+Invalid, 2424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 649 IncrementalHoareTripleChecker+Valid, 1775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:17:48,658 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2001 Valid, 8801 Invalid, 2424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [649 Valid, 1775 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-18 14:17:48,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235050 states. [2024-11-18 14:17:56,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235050 to 234976. [2024-11-18 14:17:56,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234976 states, 197866 states have (on average 1.6208949491069713) internal successors, (320720), 197775 states have internal predecessors, (320720), 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-18 14:17:57,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234976 states to 234976 states and 402442 transitions. [2024-11-18 14:17:57,274 INFO L78 Accepts]: Start accepts. Automaton has 234976 states and 402442 transitions. Word has length 140 [2024-11-18 14:17:57,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:17:57,275 INFO L471 AbstractCegarLoop]: Abstraction has 234976 states and 402442 transitions. [2024-11-18 14:17:57,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 8.0) internal successors, (96), 12 states have internal predecessors, (96), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-18 14:17:57,275 INFO L276 IsEmpty]: Start isEmpty. Operand 234976 states and 402442 transitions. [2024-11-18 14:17:57,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-18 14:17:57,367 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:17:57,367 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:17:57,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:17:57,368 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:17:57,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:17:57,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1359170625, now seen corresponding path program 1 times [2024-11-18 14:17:57,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:17:57,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052340860] [2024-11-18 14:17:57,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:17:57,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:17:57,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:17:57,462 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:17:57,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:17:57,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052340860] [2024-11-18 14:17:57,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052340860] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:17:57,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:17:57,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:17:57,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786160356] [2024-11-18 14:17:57,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:17:57,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:17:57,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:17:57,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:17:57,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:17:57,464 INFO L87 Difference]: Start difference. First operand 234976 states and 402442 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14)