/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/email_spec0_product34.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:26:29,666 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:26:29,753 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 17:26:29,759 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:26:29,759 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:26:29,787 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:26:29,788 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:26:29,788 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:26:29,789 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:26:29,793 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:26:29,793 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:26:29,794 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:26:29,794 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:26:29,795 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:26:29,795 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:26:29,796 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:26:29,796 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:26:29,797 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:26:29,797 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:26:29,797 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:26:29,797 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:26:29,798 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:26:29,798 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:26:29,798 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:26:29,799 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:26:29,799 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:26:29,799 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:26:29,799 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:26:29,800 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:26:29,800 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:26:29,801 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:26:29,801 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:26:29,801 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:26:29,801 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:26:29,802 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:26:29,802 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:26:29,802 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:26:29,802 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:26:29,803 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:26:29,803 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:26:29,803 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:26:29,803 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:26:29,803 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:26:29,804 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:26:29,804 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:26:29,804 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:26:29,804 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 [2023-12-16 17:26:30,056 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:26:30,079 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:26:30,081 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:26:30,082 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:26:30,083 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:26:30,085 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec0_product34.cil.c [2023-12-16 17:26:31,355 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:26:31,692 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:26:31,693 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec0_product34.cil.c [2023-12-16 17:26:31,716 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1bd4d4a2/2823c6156c264e64b6eda2bb32e4d073/FLAG96498fb42 [2023-12-16 17:26:31,726 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1bd4d4a2/2823c6156c264e64b6eda2bb32e4d073 [2023-12-16 17:26:31,728 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:26:31,729 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:26:31,731 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:26:31,731 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:26:31,735 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:26:31,736 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:26:31" (1/1) ... [2023-12-16 17:26:31,737 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@189807a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:31, skipping insertion in model container [2023-12-16 17:26:31,737 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:26:31" (1/1) ... [2023-12-16 17:26:31,801 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:26:32,047 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec0_product34.cil.c[12611,12624] [2023-12-16 17:26:32,339 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:26:32,362 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:26:32,389 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:26:32,403 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec0_product34.cil.c[12611,12624] [2023-12-16 17:26:32,465 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:26:32,478 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:26:32,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-12-16 17:26:32,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [380] [2023-12-16 17:26:32,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [599] [2023-12-16 17:26:32,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [608] [2023-12-16 17:26:32,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [643] [2023-12-16 17:26:32,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1712] [2023-12-16 17:26:32,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2078] [2023-12-16 17:26:32,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2226] [2023-12-16 17:26:32,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [2628] [2023-12-16 17:26:32,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2647] [2023-12-16 17:26:32,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2664] [2023-12-16 17:26:32,509 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec0_product34.cil.c[12611,12624] [2023-12-16 17:26:32,558 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:26:32,592 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:26:32,592 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:32 WrapperNode [2023-12-16 17:26:32,592 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:26:32,593 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:26:32,593 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:26:32,593 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:26:32,599 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:32" (1/1) ... [2023-12-16 17:26:32,649 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:32" (1/1) ... [2023-12-16 17:26:32,695 INFO L138 Inliner]: procedures = 136, calls = 218, calls flagged for inlining = 62, calls inlined = 59, statements flattened = 1018 [2023-12-16 17:26:32,695 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:26:32,696 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:26:32,696 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:26:32,696 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:26:32,706 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:32" (1/1) ... [2023-12-16 17:26:32,706 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:32" (1/1) ... [2023-12-16 17:26:32,712 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:32" (1/1) ... [2023-12-16 17:26:32,740 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]. [2023-12-16 17:26:32,740 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:32" (1/1) ... [2023-12-16 17:26:32,740 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:32" (1/1) ... [2023-12-16 17:26:32,758 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:32" (1/1) ... [2023-12-16 17:26:32,766 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:32" (1/1) ... [2023-12-16 17:26:32,772 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:32" (1/1) ... [2023-12-16 17:26:32,775 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:32" (1/1) ... [2023-12-16 17:26:32,784 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:26:32,785 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:26:32,785 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:26:32,785 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:26:32,786 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:32" (1/1) ... [2023-12-16 17:26:32,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:26:32,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:26:32,833 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) [2023-12-16 17:26:32,856 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 [2023-12-16 17:26:32,867 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-16 17:26:32,867 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-16 17:26:32,867 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-16 17:26:32,867 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-16 17:26:32,867 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-16 17:26:32,867 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-16 17:26:32,867 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-16 17:26:32,868 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-16 17:26:32,868 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-16 17:26:32,869 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-16 17:26:32,871 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-16 17:26:32,871 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-16 17:26:32,871 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-16 17:26:32,871 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-16 17:26:32,871 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-16 17:26:32,871 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-16 17:26:32,872 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-16 17:26:32,872 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-16 17:26:32,872 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-16 17:26:32,872 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-16 17:26:32,872 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-16 17:26:32,872 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-16 17:26:32,872 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-16 17:26:32,872 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-16 17:26:32,872 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-16 17:26:32,872 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-16 17:26:32,872 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-16 17:26:32,873 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-16 17:26:32,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:26:32,873 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-16 17:26:32,873 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-16 17:26:32,873 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-16 17:26:32,873 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-16 17:26:32,873 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-16 17:26:32,873 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-16 17:26:32,873 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-16 17:26:32,873 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-16 17:26:32,873 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-16 17:26:32,874 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-16 17:26:32,874 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-16 17:26:32,874 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-16 17:26:32,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:26:32,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-16 17:26:32,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-16 17:26:32,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-16 17:26:32,874 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2023-12-16 17:26:32,874 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2023-12-16 17:26:32,874 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-16 17:26:32,875 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-16 17:26:32,875 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-16 17:26:32,875 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-16 17:26:32,875 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-16 17:26:32,875 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-16 17:26:32,875 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-16 17:26:32,876 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-16 17:26:32,876 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-16 17:26:32,876 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-16 17:26:32,876 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-16 17:26:32,876 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-16 17:26:32,877 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-16 17:26:32,877 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-16 17:26:32,877 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:26:32,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:26:33,104 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:26:33,106 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:26:33,997 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:26:34,062 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:26:34,062 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 17:26:34,062 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:26:34 BoogieIcfgContainer [2023-12-16 17:26:34,062 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:26:34,064 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:26:34,064 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:26:34,067 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:26:34,067 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:26:31" (1/3) ... [2023-12-16 17:26:34,068 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4388d75f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:26:34, skipping insertion in model container [2023-12-16 17:26:34,068 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:32" (2/3) ... [2023-12-16 17:26:34,068 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4388d75f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:26:34, skipping insertion in model container [2023-12-16 17:26:34,068 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:26:34" (3/3) ... [2023-12-16 17:26:34,069 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product34.cil.c [2023-12-16 17:26:34,085 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:26:34,085 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:26:34,130 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:26:34,135 INFO L357 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, mHoare=true, 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;@7d310902, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:26:34,135 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:26:34,141 INFO L276 IsEmpty]: Start isEmpty. Operand has 412 states, 312 states have (on average 1.5929487179487178) internal successors, (497), 317 states have internal predecessors, (497), 70 states have call successors, (70), 28 states have call predecessors, (70), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2023-12-16 17:26:34,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-12-16 17:26:34,161 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:34,161 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:34,162 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:34,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:34,166 INFO L85 PathProgramCache]: Analyzing trace with hash 686306138, now seen corresponding path program 1 times [2023-12-16 17:26:34,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:34,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1824342803] [2023-12-16 17:26:34,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:34,180 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:34,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:34,188 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:34,200 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 17:26:34,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:34,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 643 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:26:34,641 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:34,676 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-16 17:26:34,676 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:34,677 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:34,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1824342803] [2023-12-16 17:26:34,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1824342803] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:34,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:34,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:26:34,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053859487] [2023-12-16 17:26:34,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:34,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:26:34,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:34,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:26:34,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:26:34,712 INFO L87 Difference]: Start difference. First operand has 412 states, 312 states have (on average 1.5929487179487178) internal successors, (497), 317 states have internal predecessors, (497), 70 states have call successors, (70), 28 states have call predecessors, (70), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) Second operand has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:26:34,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:34,824 INFO L93 Difference]: Finished difference Result 640 states and 973 transitions. [2023-12-16 17:26:34,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:26:34,826 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 146 [2023-12-16 17:26:34,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:34,840 INFO L225 Difference]: With dead ends: 640 [2023-12-16 17:26:34,840 INFO L226 Difference]: Without dead ends: 409 [2023-12-16 17:26:34,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:26:34,853 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 615 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:34,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 615 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:34,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2023-12-16 17:26:34,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 409. [2023-12-16 17:26:34,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 310 states have (on average 1.5806451612903225) internal successors, (490), 314 states have internal predecessors, (490), 70 states have call successors, (70), 28 states have call predecessors, (70), 28 states have return successors, (69), 68 states have call predecessors, (69), 69 states have call successors, (69) [2023-12-16 17:26:34,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 629 transitions. [2023-12-16 17:26:34,923 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 629 transitions. Word has length 146 [2023-12-16 17:26:34,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:34,925 INFO L495 AbstractCegarLoop]: Abstraction has 409 states and 629 transitions. [2023-12-16 17:26:34,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:26:34,925 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 629 transitions. [2023-12-16 17:26:34,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-16 17:26:34,931 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:34,931 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:34,943 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:35,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:35,141 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:35,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:35,142 INFO L85 PathProgramCache]: Analyzing trace with hash -912492180, now seen corresponding path program 1 times [2023-12-16 17:26:35,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:35,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1221949568] [2023-12-16 17:26:35,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:35,143 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:35,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:35,144 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:35,150 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 17:26:35,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:35,474 INFO L262 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:26:35,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:35,563 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-16 17:26:35,563 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:35,563 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:35,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1221949568] [2023-12-16 17:26:35,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1221949568] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:35,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:35,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:26:35,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574678612] [2023-12-16 17:26:35,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:35,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:26:35,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:35,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:26:35,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:26:35,567 INFO L87 Difference]: Start difference. First operand 409 states and 629 transitions. Second operand has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:26:35,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:35,778 INFO L93 Difference]: Finished difference Result 813 states and 1252 transitions. [2023-12-16 17:26:35,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:26:35,778 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 147 [2023-12-16 17:26:35,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:35,783 INFO L225 Difference]: With dead ends: 813 [2023-12-16 17:26:35,783 INFO L226 Difference]: Without dead ends: 411 [2023-12-16 17:26:35,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:26:35,786 INFO L413 NwaCegarLoop]: 603 mSDtfsCounter, 8 mSDsluCounter, 1798 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2401 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:35,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2401 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:26:35,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2023-12-16 17:26:35,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 411. [2023-12-16 17:26:35,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 311 states have (on average 1.5787781350482315) internal successors, (491), 316 states have internal predecessors, (491), 70 states have call successors, (70), 28 states have call predecessors, (70), 29 states have return successors, (71), 68 states have call predecessors, (71), 69 states have call successors, (71) [2023-12-16 17:26:35,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 632 transitions. [2023-12-16 17:26:35,813 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 632 transitions. Word has length 147 [2023-12-16 17:26:35,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:35,813 INFO L495 AbstractCegarLoop]: Abstraction has 411 states and 632 transitions. [2023-12-16 17:26:35,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:26:35,814 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 632 transitions. [2023-12-16 17:26:35,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-12-16 17:26:35,816 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:35,817 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:35,827 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:36,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:36,024 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:36,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:36,024 INFO L85 PathProgramCache]: Analyzing trace with hash 784342660, now seen corresponding path program 1 times [2023-12-16 17:26:36,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:36,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [409051906] [2023-12-16 17:26:36,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:36,026 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:36,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:36,027 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:36,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 17:26:36,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:36,374 INFO L262 TraceCheckSpWp]: Trace formula consists of 645 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:26:36,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:36,438 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-16 17:26:36,438 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:36,438 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:36,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [409051906] [2023-12-16 17:26:36,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [409051906] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:36,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:36,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:26:36,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935262355] [2023-12-16 17:26:36,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:36,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:26:36,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:36,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:26:36,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:26:36,441 INFO L87 Difference]: Start difference. First operand 411 states and 632 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:26:36,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:36,605 INFO L93 Difference]: Finished difference Result 815 states and 1256 transitions. [2023-12-16 17:26:36,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:26:36,606 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 148 [2023-12-16 17:26:36,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:36,610 INFO L225 Difference]: With dead ends: 815 [2023-12-16 17:26:36,611 INFO L226 Difference]: Without dead ends: 413 [2023-12-16 17:26:36,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:26:36,616 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 8 mSDsluCounter, 1786 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2387 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:36,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2387 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:26:36,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2023-12-16 17:26:36,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 413. [2023-12-16 17:26:36,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 413 states, 312 states have (on average 1.5769230769230769) internal successors, (492), 318 states have internal predecessors, (492), 70 states have call successors, (70), 28 states have call predecessors, (70), 30 states have return successors, (75), 68 states have call predecessors, (75), 69 states have call successors, (75) [2023-12-16 17:26:36,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 637 transitions. [2023-12-16 17:26:36,653 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 637 transitions. Word has length 148 [2023-12-16 17:26:36,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:36,653 INFO L495 AbstractCegarLoop]: Abstraction has 413 states and 637 transitions. [2023-12-16 17:26:36,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:26:36,654 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 637 transitions. [2023-12-16 17:26:36,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-16 17:26:36,656 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:36,657 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:36,664 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-16 17:26:36,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:36,860 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:36,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:36,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1901470335, now seen corresponding path program 1 times [2023-12-16 17:26:36,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:36,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1377690433] [2023-12-16 17:26:36,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:36,861 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:36,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:36,863 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:36,864 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 17:26:37,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:37,149 INFO L262 TraceCheckSpWp]: Trace formula consists of 646 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:26:37,154 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:37,197 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 17:26:37,198 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:37,198 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:37,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1377690433] [2023-12-16 17:26:37,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1377690433] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:37,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:37,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:26:37,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204943019] [2023-12-16 17:26:37,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:37,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:26:37,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:37,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:26:37,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:26:37,201 INFO L87 Difference]: Start difference. First operand 413 states and 637 transitions. Second operand has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:26:37,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:37,327 INFO L93 Difference]: Finished difference Result 807 states and 1246 transitions. [2023-12-16 17:26:37,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:26:37,327 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 149 [2023-12-16 17:26:37,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:37,330 INFO L225 Difference]: With dead ends: 807 [2023-12-16 17:26:37,330 INFO L226 Difference]: Without dead ends: 413 [2023-12-16 17:26:37,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:26:37,333 INFO L413 NwaCegarLoop]: 603 mSDtfsCounter, 8 mSDsluCounter, 1798 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2401 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:37,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2401 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:26:37,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2023-12-16 17:26:37,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 413. [2023-12-16 17:26:37,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 413 states, 312 states have (on average 1.5769230769230769) internal successors, (492), 318 states have internal predecessors, (492), 70 states have call successors, (70), 28 states have call predecessors, (70), 30 states have return successors, (74), 68 states have call predecessors, (74), 69 states have call successors, (74) [2023-12-16 17:26:37,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 636 transitions. [2023-12-16 17:26:37,356 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 636 transitions. Word has length 149 [2023-12-16 17:26:37,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:37,357 INFO L495 AbstractCegarLoop]: Abstraction has 413 states and 636 transitions. [2023-12-16 17:26:37,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:26:37,357 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 636 transitions. [2023-12-16 17:26:37,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-16 17:26:37,360 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:37,360 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:37,371 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:37,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:37,568 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:37,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:37,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1847086921, now seen corresponding path program 2 times [2023-12-16 17:26:37,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:37,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [352034315] [2023-12-16 17:26:37,569 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:26:37,569 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:37,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:37,571 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:37,575 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 17:26:37,791 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-16 17:26:37,791 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:26:37,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:26:37,800 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:37,819 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-12-16 17:26:37,819 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:37,819 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:37,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [352034315] [2023-12-16 17:26:37,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [352034315] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:37,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:37,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:26:37,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692140020] [2023-12-16 17:26:37,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:37,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:26:37,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:37,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:26:37,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:37,822 INFO L87 Difference]: Start difference. First operand 413 states and 636 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:26:37,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:37,888 INFO L93 Difference]: Finished difference Result 640 states and 964 transitions. [2023-12-16 17:26:37,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:26:37,889 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 150 [2023-12-16 17:26:37,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:37,892 INFO L225 Difference]: With dead ends: 640 [2023-12-16 17:26:37,892 INFO L226 Difference]: Without dead ends: 415 [2023-12-16 17:26:37,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:37,894 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 0 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:37,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1223 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:37,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2023-12-16 17:26:37,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 415. [2023-12-16 17:26:37,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 314 states have (on average 1.5732484076433122) internal successors, (494), 320 states have internal predecessors, (494), 70 states have call successors, (70), 28 states have call predecessors, (70), 30 states have return successors, (74), 68 states have call predecessors, (74), 69 states have call successors, (74) [2023-12-16 17:26:37,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 638 transitions. [2023-12-16 17:26:37,920 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 638 transitions. Word has length 150 [2023-12-16 17:26:37,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:37,920 INFO L495 AbstractCegarLoop]: Abstraction has 415 states and 638 transitions. [2023-12-16 17:26:37,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:26:37,921 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 638 transitions. [2023-12-16 17:26:37,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-16 17:26:37,924 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:37,925 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:37,935 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:38,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:38,130 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:38,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:38,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1359734015, now seen corresponding path program 1 times [2023-12-16 17:26:38,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:38,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [921914814] [2023-12-16 17:26:38,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:38,132 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:38,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:38,133 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:38,136 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 17:26:38,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:38,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 691 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:26:38,467 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:38,496 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-16 17:26:38,496 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:38,497 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:38,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [921914814] [2023-12-16 17:26:38,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [921914814] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:38,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:38,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:26:38,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501285044] [2023-12-16 17:26:38,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:38,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:26:38,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:38,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:26:38,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:26:38,499 INFO L87 Difference]: Start difference. First operand 415 states and 638 transitions. Second operand has 5 states, 4 states have (on average 23.5) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-16 17:26:38,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:38,621 INFO L93 Difference]: Finished difference Result 813 states and 1253 transitions. [2023-12-16 17:26:38,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:26:38,622 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.5) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) Word has length 173 [2023-12-16 17:26:38,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:38,625 INFO L225 Difference]: With dead ends: 813 [2023-12-16 17:26:38,625 INFO L226 Difference]: Without dead ends: 417 [2023-12-16 17:26:38,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:26:38,627 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 6 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2403 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:38,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2403 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:26:38,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2023-12-16 17:26:38,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 417. [2023-12-16 17:26:38,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417 states, 315 states have (on average 1.5714285714285714) internal successors, (495), 322 states have internal predecessors, (495), 70 states have call successors, (70), 28 states have call predecessors, (70), 31 states have return successors, (76), 68 states have call predecessors, (76), 69 states have call successors, (76) [2023-12-16 17:26:38,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 641 transitions. [2023-12-16 17:26:38,642 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 641 transitions. Word has length 173 [2023-12-16 17:26:38,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:38,643 INFO L495 AbstractCegarLoop]: Abstraction has 417 states and 641 transitions. [2023-12-16 17:26:38,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.5) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-16 17:26:38,643 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 641 transitions. [2023-12-16 17:26:38,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-12-16 17:26:38,646 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:38,646 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:38,659 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:38,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:38,856 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:38,856 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:38,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1848830350, now seen corresponding path program 1 times [2023-12-16 17:26:38,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:38,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [346899946] [2023-12-16 17:26:38,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:38,857 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:38,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:38,858 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:38,860 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-16 17:26:39,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:39,177 INFO L262 TraceCheckSpWp]: Trace formula consists of 691 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:26:39,182 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:39,212 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-16 17:26:39,213 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:39,213 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:39,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [346899946] [2023-12-16 17:26:39,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [346899946] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:39,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:39,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:26:39,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220585819] [2023-12-16 17:26:39,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:39,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:26:39,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:39,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:26:39,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:26:39,215 INFO L87 Difference]: Start difference. First operand 417 states and 641 transitions. Second operand has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-16 17:26:39,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:39,332 INFO L93 Difference]: Finished difference Result 815 states and 1256 transitions. [2023-12-16 17:26:39,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:26:39,333 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) Word has length 174 [2023-12-16 17:26:39,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:39,336 INFO L225 Difference]: With dead ends: 815 [2023-12-16 17:26:39,336 INFO L226 Difference]: Without dead ends: 419 [2023-12-16 17:26:39,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:26:39,338 INFO L413 NwaCegarLoop]: 603 mSDtfsCounter, 6 mSDsluCounter, 1798 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2401 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:39,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2401 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:26:39,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2023-12-16 17:26:39,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 417. [2023-12-16 17:26:39,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417 states, 315 states have (on average 1.5714285714285714) internal successors, (495), 322 states have internal predecessors, (495), 70 states have call successors, (70), 28 states have call predecessors, (70), 31 states have return successors, (76), 68 states have call predecessors, (76), 69 states have call successors, (76) [2023-12-16 17:26:39,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 641 transitions. [2023-12-16 17:26:39,352 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 641 transitions. Word has length 174 [2023-12-16 17:26:39,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:39,353 INFO L495 AbstractCegarLoop]: Abstraction has 417 states and 641 transitions. [2023-12-16 17:26:39,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.75) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-16 17:26:39,353 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 641 transitions. [2023-12-16 17:26:39,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-12-16 17:26:39,355 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:39,356 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:39,363 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:39,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:39,564 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:39,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:39,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1905707440, now seen corresponding path program 1 times [2023-12-16 17:26:39,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:39,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1123285492] [2023-12-16 17:26:39,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:39,565 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:39,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:39,567 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:39,588 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-16 17:26:39,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:39,882 INFO L262 TraceCheckSpWp]: Trace formula consists of 692 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:26:39,886 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:39,918 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-12-16 17:26:39,918 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:39,918 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:39,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1123285492] [2023-12-16 17:26:39,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1123285492] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:39,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:39,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:26:39,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516831047] [2023-12-16 17:26:39,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:39,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:26:39,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:39,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:26:39,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:26:39,920 INFO L87 Difference]: Start difference. First operand 417 states and 641 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-16 17:26:40,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:40,052 INFO L93 Difference]: Finished difference Result 811 states and 1248 transitions. [2023-12-16 17:26:40,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:26:40,053 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 174 [2023-12-16 17:26:40,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:40,056 INFO L225 Difference]: With dead ends: 811 [2023-12-16 17:26:40,056 INFO L226 Difference]: Without dead ends: 417 [2023-12-16 17:26:40,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:26:40,059 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 8 mSDsluCounter, 1787 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2388 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:40,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2388 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:26:40,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2023-12-16 17:26:40,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 417. [2023-12-16 17:26:40,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417 states, 315 states have (on average 1.5714285714285714) internal successors, (495), 322 states have internal predecessors, (495), 70 states have call successors, (70), 28 states have call predecessors, (70), 31 states have return successors, (75), 68 states have call predecessors, (75), 69 states have call successors, (75) [2023-12-16 17:26:40,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 640 transitions. [2023-12-16 17:26:40,072 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 640 transitions. Word has length 174 [2023-12-16 17:26:40,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:40,072 INFO L495 AbstractCegarLoop]: Abstraction has 417 states and 640 transitions. [2023-12-16 17:26:40,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-16 17:26:40,072 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 640 transitions. [2023-12-16 17:26:40,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-16 17:26:40,075 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:40,075 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:40,088 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:40,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:40,283 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:40,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:40,284 INFO L85 PathProgramCache]: Analyzing trace with hash -604702317, now seen corresponding path program 2 times [2023-12-16 17:26:40,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:40,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [436713764] [2023-12-16 17:26:40,284 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:26:40,285 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:40,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:40,286 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:40,323 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-16 17:26:40,601 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-16 17:26:40,601 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:26:40,612 INFO L262 TraceCheckSpWp]: Trace formula consists of 693 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-16 17:26:40,617 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:40,857 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-12-16 17:26:40,858 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:26:41,233 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-12-16 17:26:41,234 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:41,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [436713764] [2023-12-16 17:26:41,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [436713764] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:26:41,234 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:26:41,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-16 17:26:41,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517359109] [2023-12-16 17:26:41,234 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:26:41,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 17:26:41,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:41,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 17:26:41,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-16 17:26:41,236 INFO L87 Difference]: Start difference. First operand 417 states and 640 transitions. Second operand has 16 states, 16 states have (on average 10.875) internal successors, (174), 14 states have internal predecessors, (174), 4 states have call successors, (48), 6 states have call predecessors, (48), 9 states have return successors, (43), 6 states have call predecessors, (43), 4 states have call successors, (43) [2023-12-16 17:26:45,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:45,827 INFO L93 Difference]: Finished difference Result 1331 states and 2053 transitions. [2023-12-16 17:26:45,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-16 17:26:45,828 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.875) internal successors, (174), 14 states have internal predecessors, (174), 4 states have call successors, (48), 6 states have call predecessors, (48), 9 states have return successors, (43), 6 states have call predecessors, (43), 4 states have call successors, (43) Word has length 175 [2023-12-16 17:26:45,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:45,834 INFO L225 Difference]: With dead ends: 1331 [2023-12-16 17:26:45,834 INFO L226 Difference]: Without dead ends: 1111 [2023-12-16 17:26:45,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 362 GetRequests, 335 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2023-12-16 17:26:45,836 INFO L413 NwaCegarLoop]: 332 mSDtfsCounter, 1713 mSDsluCounter, 2307 mSDsCounter, 0 mSdLazyCounter, 5670 mSolverCounterSat, 395 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1787 SdHoareTripleChecker+Valid, 2639 SdHoareTripleChecker+Invalid, 6065 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 395 IncrementalHoareTripleChecker+Valid, 5670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:45,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1787 Valid, 2639 Invalid, 6065 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [395 Valid, 5670 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-12-16 17:26:45,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1111 states. [2023-12-16 17:26:45,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1111 to 835. [2023-12-16 17:26:45,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 835 states, 633 states have (on average 1.5718799368088467) internal successors, (995), 644 states have internal predecessors, (995), 138 states have call successors, (138), 57 states have call predecessors, (138), 63 states have return successors, (151), 137 states have call predecessors, (151), 136 states have call successors, (151) [2023-12-16 17:26:45,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835 states to 835 states and 1284 transitions. [2023-12-16 17:26:45,886 INFO L78 Accepts]: Start accepts. Automaton has 835 states and 1284 transitions. Word has length 175 [2023-12-16 17:26:45,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:45,887 INFO L495 AbstractCegarLoop]: Abstraction has 835 states and 1284 transitions. [2023-12-16 17:26:45,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.875) internal successors, (174), 14 states have internal predecessors, (174), 4 states have call successors, (48), 6 states have call predecessors, (48), 9 states have return successors, (43), 6 states have call predecessors, (43), 4 states have call successors, (43) [2023-12-16 17:26:45,887 INFO L276 IsEmpty]: Start isEmpty. Operand 835 states and 1284 transitions. [2023-12-16 17:26:45,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-16 17:26:45,891 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:45,892 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:45,907 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:46,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:46,101 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:46,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:46,101 INFO L85 PathProgramCache]: Analyzing trace with hash 287790072, now seen corresponding path program 1 times [2023-12-16 17:26:46,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:46,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2051732463] [2023-12-16 17:26:46,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:46,102 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:46,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:46,104 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:46,132 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-16 17:26:46,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:46,418 INFO L262 TraceCheckSpWp]: Trace formula consists of 694 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:26:46,423 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:46,453 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-12-16 17:26:46,453 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:46,454 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:46,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2051732463] [2023-12-16 17:26:46,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2051732463] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:46,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:46,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:26:46,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197403941] [2023-12-16 17:26:46,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:46,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:26:46,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:46,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:26:46,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:26:46,456 INFO L87 Difference]: Start difference. First operand 835 states and 1284 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-16 17:26:46,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:46,628 INFO L93 Difference]: Finished difference Result 1637 states and 2526 transitions. [2023-12-16 17:26:46,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:26:46,629 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 176 [2023-12-16 17:26:46,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:46,634 INFO L225 Difference]: With dead ends: 1637 [2023-12-16 17:26:46,635 INFO L226 Difference]: Without dead ends: 841 [2023-12-16 17:26:46,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:26:46,639 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 6 mSDsluCounter, 1788 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2390 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:46,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2390 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:26:46,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2023-12-16 17:26:46,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 839. [2023-12-16 17:26:46,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839 states, 635 states have (on average 1.5700787401574803) internal successors, (997), 648 states have internal predecessors, (997), 138 states have call successors, (138), 57 states have call predecessors, (138), 65 states have return successors, (156), 137 states have call predecessors, (156), 136 states have call successors, (156) [2023-12-16 17:26:46,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1291 transitions. [2023-12-16 17:26:46,687 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1291 transitions. Word has length 176 [2023-12-16 17:26:46,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:46,687 INFO L495 AbstractCegarLoop]: Abstraction has 839 states and 1291 transitions. [2023-12-16 17:26:46,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-16 17:26:46,688 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1291 transitions. [2023-12-16 17:26:46,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-12-16 17:26:46,692 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:46,692 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:46,704 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:46,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:46,901 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:46,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:46,902 INFO L85 PathProgramCache]: Analyzing trace with hash -950193963, now seen corresponding path program 1 times [2023-12-16 17:26:46,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:46,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [378257307] [2023-12-16 17:26:46,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:46,903 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:46,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:46,905 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:46,910 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-16 17:26:47,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:47,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:26:47,267 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:47,278 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 17:26:47,278 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:47,278 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:47,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [378257307] [2023-12-16 17:26:47,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [378257307] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:47,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:47,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:26:47,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81299458] [2023-12-16 17:26:47,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:47,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:26:47,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:47,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:26:47,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:47,280 INFO L87 Difference]: Start difference. First operand 839 states and 1291 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:26:47,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:47,365 INFO L93 Difference]: Finished difference Result 1773 states and 2772 transitions. [2023-12-16 17:26:47,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:26:47,365 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 159 [2023-12-16 17:26:47,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:47,372 INFO L225 Difference]: With dead ends: 1773 [2023-12-16 17:26:47,372 INFO L226 Difference]: Without dead ends: 979 [2023-12-16 17:26:47,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:47,376 INFO L413 NwaCegarLoop]: 629 mSDtfsCounter, 129 mSDsluCounter, 570 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1199 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:47,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1199 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:47,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 979 states. [2023-12-16 17:26:47,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 979 to 969. [2023-12-16 17:26:47,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 969 states, 737 states have (on average 1.5888738127544098) internal successors, (1171), 750 states have internal predecessors, (1171), 166 states have call successors, (166), 57 states have call predecessors, (166), 65 states have return successors, (192), 165 states have call predecessors, (192), 164 states have call successors, (192) [2023-12-16 17:26:47,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 969 states to 969 states and 1529 transitions. [2023-12-16 17:26:47,432 INFO L78 Accepts]: Start accepts. Automaton has 969 states and 1529 transitions. Word has length 159 [2023-12-16 17:26:47,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:47,433 INFO L495 AbstractCegarLoop]: Abstraction has 969 states and 1529 transitions. [2023-12-16 17:26:47,433 INFO L496 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:26:47,433 INFO L276 IsEmpty]: Start isEmpty. Operand 969 states and 1529 transitions. [2023-12-16 17:26:47,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-16 17:26:47,438 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:47,438 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:47,446 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2023-12-16 17:26:47,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:47,646 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:47,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:47,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1283727253, now seen corresponding path program 1 times [2023-12-16 17:26:47,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:47,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [887023251] [2023-12-16 17:26:47,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:47,648 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:47,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:47,649 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:47,650 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-16 17:26:47,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:47,949 INFO L262 TraceCheckSpWp]: Trace formula consists of 659 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 17:26:47,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:47,974 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 17:26:47,974 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:26:48,047 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 17:26:48,049 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:48,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [887023251] [2023-12-16 17:26:48,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [887023251] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:26:48,049 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:26:48,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-16 17:26:48,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795121088] [2023-12-16 17:26:48,049 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:26:48,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:26:48,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:48,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:26:48,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:26:48,051 INFO L87 Difference]: Start difference. First operand 969 states and 1529 transitions. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-16 17:26:48,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:48,446 INFO L93 Difference]: Finished difference Result 2261 states and 3707 transitions. [2023-12-16 17:26:48,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 17:26:48,446 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 160 [2023-12-16 17:26:48,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:48,459 INFO L225 Difference]: With dead ends: 2261 [2023-12-16 17:26:48,460 INFO L226 Difference]: Without dead ends: 1809 [2023-12-16 17:26:48,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 314 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:26:48,463 INFO L413 NwaCegarLoop]: 651 mSDtfsCounter, 590 mSDsluCounter, 2047 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 626 SdHoareTripleChecker+Valid, 2698 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:48,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [626 Valid, 2698 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 17:26:48,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1809 states. [2023-12-16 17:26:48,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1809 to 1779. [2023-12-16 17:26:48,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1779 states, 1389 states have (on average 1.6493880489560835) internal successors, (2291), 1402 states have internal predecessors, (2291), 324 states have call successors, (324), 57 states have call predecessors, (324), 65 states have return successors, (390), 323 states have call predecessors, (390), 322 states have call successors, (390) [2023-12-16 17:26:48,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1779 states to 1779 states and 3005 transitions. [2023-12-16 17:26:48,559 INFO L78 Accepts]: Start accepts. Automaton has 1779 states and 3005 transitions. Word has length 160 [2023-12-16 17:26:48,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:48,559 INFO L495 AbstractCegarLoop]: Abstraction has 1779 states and 3005 transitions. [2023-12-16 17:26:48,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-16 17:26:48,560 INFO L276 IsEmpty]: Start isEmpty. Operand 1779 states and 3005 transitions. [2023-12-16 17:26:48,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-16 17:26:48,571 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:48,572 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:48,587 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:48,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:48,788 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:48,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:48,788 INFO L85 PathProgramCache]: Analyzing trace with hash -22497415, now seen corresponding path program 1 times [2023-12-16 17:26:48,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:48,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2109673097] [2023-12-16 17:26:48,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:48,789 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:48,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:48,790 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:48,824 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-16 17:26:49,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:49,101 INFO L262 TraceCheckSpWp]: Trace formula consists of 701 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:26:49,106 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:49,121 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-16 17:26:49,121 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:49,121 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:49,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2109673097] [2023-12-16 17:26:49,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2109673097] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:49,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:49,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:26:49,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555614971] [2023-12-16 17:26:49,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:49,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:26:49,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:49,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:26:49,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:49,124 INFO L87 Difference]: Start difference. First operand 1779 states and 3005 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 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) [2023-12-16 17:26:49,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:49,239 INFO L93 Difference]: Finished difference Result 4259 states and 7302 transitions. [2023-12-16 17:26:49,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:26:49,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 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 184 [2023-12-16 17:26:49,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:49,289 INFO L225 Difference]: With dead ends: 4259 [2023-12-16 17:26:49,289 INFO L226 Difference]: Without dead ends: 2593 [2023-12-16 17:26:49,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:49,297 INFO L413 NwaCegarLoop]: 624 mSDtfsCounter, 127 mSDsluCounter, 609 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:49,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1233 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:49,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2593 states. [2023-12-16 17:26:49,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2593 to 2583. [2023-12-16 17:26:49,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2583 states, 2035 states have (on average 1.6633906633906634) internal successors, (3385), 2048 states have internal predecessors, (3385), 482 states have call successors, (482), 57 states have call predecessors, (482), 65 states have return successors, (588), 481 states have call predecessors, (588), 480 states have call successors, (588) [2023-12-16 17:26:49,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2583 states to 2583 states and 4455 transitions. [2023-12-16 17:26:49,431 INFO L78 Accepts]: Start accepts. Automaton has 2583 states and 4455 transitions. Word has length 184 [2023-12-16 17:26:49,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:49,432 INFO L495 AbstractCegarLoop]: Abstraction has 2583 states and 4455 transitions. [2023-12-16 17:26:49,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 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) [2023-12-16 17:26:49,432 INFO L276 IsEmpty]: Start isEmpty. Operand 2583 states and 4455 transitions. [2023-12-16 17:26:49,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-12-16 17:26:49,448 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:49,448 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:49,460 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:49,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:49,658 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:49,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:49,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1001555648, now seen corresponding path program 1 times [2023-12-16 17:26:49,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:49,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [759764820] [2023-12-16 17:26:49,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:49,659 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:49,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:49,661 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:49,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-16 17:26:49,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:49,936 INFO L262 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:26:49,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:49,963 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-16 17:26:49,964 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:49,964 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:49,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [759764820] [2023-12-16 17:26:49,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [759764820] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:49,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:49,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:26:49,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715820683] [2023-12-16 17:26:49,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:49,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:26:49,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:49,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:26:49,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:49,967 INFO L87 Difference]: Start difference. First operand 2583 states and 4455 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (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) [2023-12-16 17:26:50,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:50,163 INFO L93 Difference]: Finished difference Result 6225 states and 10816 transitions. [2023-12-16 17:26:50,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:26:50,164 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (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 185 [2023-12-16 17:26:50,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:50,187 INFO L225 Difference]: With dead ends: 6225 [2023-12-16 17:26:50,187 INFO L226 Difference]: Without dead ends: 3855 [2023-12-16 17:26:50,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:50,199 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 125 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1221 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:50,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1221 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:50,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3855 states. [2023-12-16 17:26:50,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3855 to 3845. [2023-12-16 17:26:50,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3845 states, 3059 states have (on average 1.6727688787185355) internal successors, (5117), 3072 states have internal predecessors, (5117), 720 states have call successors, (720), 57 states have call predecessors, (720), 65 states have return successors, (858), 719 states have call predecessors, (858), 718 states have call successors, (858) [2023-12-16 17:26:50,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3845 states to 3845 states and 6695 transitions. [2023-12-16 17:26:50,404 INFO L78 Accepts]: Start accepts. Automaton has 3845 states and 6695 transitions. Word has length 185 [2023-12-16 17:26:50,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:50,404 INFO L495 AbstractCegarLoop]: Abstraction has 3845 states and 6695 transitions. [2023-12-16 17:26:50,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (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) [2023-12-16 17:26:50,405 INFO L276 IsEmpty]: Start isEmpty. Operand 3845 states and 6695 transitions. [2023-12-16 17:26:50,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-12-16 17:26:50,427 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:50,428 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:50,440 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:50,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:50,641 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:50,641 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:50,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1033944116, now seen corresponding path program 1 times [2023-12-16 17:26:50,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:50,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1091232606] [2023-12-16 17:26:50,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:50,642 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:50,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:50,645 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:50,662 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-16 17:26:50,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:50,973 INFO L262 TraceCheckSpWp]: Trace formula consists of 666 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:26:50,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:51,007 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 17:26:51,008 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:51,008 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:51,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1091232606] [2023-12-16 17:26:51,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1091232606] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:51,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:51,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:26:51,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974093777] [2023-12-16 17:26:51,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:51,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:26:51,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:51,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:26:51,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:51,010 INFO L87 Difference]: Start difference. First operand 3845 states and 6695 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:26:51,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:51,226 INFO L93 Difference]: Finished difference Result 9185 states and 16136 transitions. [2023-12-16 17:26:51,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:26:51,226 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 168 [2023-12-16 17:26:51,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:51,262 INFO L225 Difference]: With dead ends: 9185 [2023-12-16 17:26:51,262 INFO L226 Difference]: Without dead ends: 5793 [2023-12-16 17:26:51,282 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:51,282 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 123 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1217 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:51,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1217 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:51,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5793 states. [2023-12-16 17:26:51,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5793 to 5783. [2023-12-16 17:26:51,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5783 states, 4673 states have (on average 1.6805050288893644) internal successors, (7853), 4686 states have internal predecessors, (7853), 1044 states have call successors, (1044), 57 states have call predecessors, (1044), 65 states have return successors, (1266), 1043 states have call predecessors, (1266), 1042 states have call successors, (1266) [2023-12-16 17:26:51,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5783 states to 5783 states and 10163 transitions. [2023-12-16 17:26:51,670 INFO L78 Accepts]: Start accepts. Automaton has 5783 states and 10163 transitions. Word has length 168 [2023-12-16 17:26:51,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:51,671 INFO L495 AbstractCegarLoop]: Abstraction has 5783 states and 10163 transitions. [2023-12-16 17:26:51,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:26:51,671 INFO L276 IsEmpty]: Start isEmpty. Operand 5783 states and 10163 transitions. [2023-12-16 17:26:51,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-12-16 17:26:51,703 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:51,703 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:51,716 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:51,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:51,912 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:51,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:51,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1227654497, now seen corresponding path program 1 times [2023-12-16 17:26:51,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:51,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [963968217] [2023-12-16 17:26:51,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:51,914 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:51,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:51,915 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:51,952 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-16 17:26:52,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:52,188 INFO L262 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:26:52,193 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:52,214 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-16 17:26:52,215 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:52,215 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:52,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [963968217] [2023-12-16 17:26:52,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [963968217] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:52,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:52,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:26:52,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023761076] [2023-12-16 17:26:52,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:52,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:26:52,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:52,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:26:52,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:52,217 INFO L87 Difference]: Start difference. First operand 5783 states and 10163 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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) [2023-12-16 17:26:52,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:52,568 INFO L93 Difference]: Finished difference Result 13865 states and 24572 transitions. [2023-12-16 17:26:52,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:26:52,569 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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 187 [2023-12-16 17:26:52,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:52,631 INFO L225 Difference]: With dead ends: 13865 [2023-12-16 17:26:52,631 INFO L226 Difference]: Without dead ends: 8929 [2023-12-16 17:26:52,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:52,653 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 121 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1214 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:52,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1214 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:52,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8929 states. [2023-12-16 17:26:53,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8929 to 8919. [2023-12-16 17:26:53,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8919 states, 7319 states have (on average 1.6861593113813362) internal successors, (12341), 7332 states have internal predecessors, (12341), 1534 states have call successors, (1534), 57 states have call predecessors, (1534), 65 states have return successors, (1896), 1533 states have call predecessors, (1896), 1532 states have call successors, (1896) [2023-12-16 17:26:53,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8919 states to 8919 states and 15771 transitions. [2023-12-16 17:26:53,213 INFO L78 Accepts]: Start accepts. Automaton has 8919 states and 15771 transitions. Word has length 187 [2023-12-16 17:26:53,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:53,214 INFO L495 AbstractCegarLoop]: Abstraction has 8919 states and 15771 transitions. [2023-12-16 17:26:53,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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) [2023-12-16 17:26:53,214 INFO L276 IsEmpty]: Start isEmpty. Operand 8919 states and 15771 transitions. [2023-12-16 17:26:53,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2023-12-16 17:26:53,263 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:53,263 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:53,272 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:53,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:53,472 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:53,472 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:53,472 INFO L85 PathProgramCache]: Analyzing trace with hash 258470171, now seen corresponding path program 1 times [2023-12-16 17:26:53,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:53,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [996910885] [2023-12-16 17:26:53,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:53,473 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:53,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:53,474 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:53,475 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-16 17:26:53,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:53,741 INFO L262 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:26:53,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:53,767 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-16 17:26:53,768 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:53,768 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:53,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [996910885] [2023-12-16 17:26:53,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [996910885] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:53,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:53,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:26:53,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304441671] [2023-12-16 17:26:53,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:53,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:26:53,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:53,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:26:53,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:53,770 INFO L87 Difference]: Start difference. First operand 8919 states and 15771 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 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) [2023-12-16 17:26:54,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:54,336 INFO L93 Difference]: Finished difference Result 21771 states and 38750 transitions. [2023-12-16 17:26:54,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:26:54,337 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 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 188 [2023-12-16 17:26:54,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:54,407 INFO L225 Difference]: With dead ends: 21771 [2023-12-16 17:26:54,407 INFO L226 Difference]: Without dead ends: 14273 [2023-12-16 17:26:54,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:54,440 INFO L413 NwaCegarLoop]: 624 mSDtfsCounter, 119 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1230 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:54,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1230 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:54,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14273 states. [2023-12-16 17:26:55,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14273 to 14263. [2023-12-16 17:26:55,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14263 states, 11677 states have (on average 1.6809968313779224) internal successors, (19629), 11690 states have internal predecessors, (19629), 2520 states have call successors, (2520), 57 states have call predecessors, (2520), 65 states have return successors, (3126), 2519 states have call predecessors, (3126), 2518 states have call successors, (3126) [2023-12-16 17:26:55,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14263 states to 14263 states and 25275 transitions. [2023-12-16 17:26:55,320 INFO L78 Accepts]: Start accepts. Automaton has 14263 states and 25275 transitions. Word has length 188 [2023-12-16 17:26:55,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:55,320 INFO L495 AbstractCegarLoop]: Abstraction has 14263 states and 25275 transitions. [2023-12-16 17:26:55,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 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) [2023-12-16 17:26:55,321 INFO L276 IsEmpty]: Start isEmpty. Operand 14263 states and 25275 transitions. [2023-12-16 17:26:55,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-12-16 17:26:55,382 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:55,382 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:55,395 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:55,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:55,590 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:55,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:55,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1485417019, now seen corresponding path program 1 times [2023-12-16 17:26:55,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:55,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1078672056] [2023-12-16 17:26:55,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:55,592 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:55,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:55,593 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:55,594 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2023-12-16 17:26:55,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:55,857 INFO L262 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:26:55,860 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:55,885 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-16 17:26:55,885 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:55,885 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:55,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1078672056] [2023-12-16 17:26:55,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1078672056] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:55,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:55,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:26:55,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942671592] [2023-12-16 17:26:55,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:55,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:26:55,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:55,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:26:55,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:55,889 INFO L87 Difference]: Start difference. First operand 14263 states and 25275 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (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) [2023-12-16 17:26:56,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:26:56,786 INFO L93 Difference]: Finished difference Result 36041 states and 64152 transitions. [2023-12-16 17:26:56,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:26:56,787 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (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 189 [2023-12-16 17:26:56,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:26:56,890 INFO L225 Difference]: With dead ends: 36041 [2023-12-16 17:26:56,891 INFO L226 Difference]: Without dead ends: 23931 [2023-12-16 17:26:56,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:56,936 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 117 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1222 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:26:56,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1222 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:26:56,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23931 states. [2023-12-16 17:26:58,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23931 to 23921. [2023-12-16 17:26:58,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23921 states, 19691 states have (on average 1.6814280635823473) internal successors, (33109), 19704 states have internal predecessors, (33109), 4164 states have call successors, (4164), 57 states have call predecessors, (4164), 65 states have return successors, (5070), 4163 states have call predecessors, (5070), 4162 states have call successors, (5070) [2023-12-16 17:26:58,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23921 states to 23921 states and 42343 transitions. [2023-12-16 17:26:58,275 INFO L78 Accepts]: Start accepts. Automaton has 23921 states and 42343 transitions. Word has length 189 [2023-12-16 17:26:58,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:26:58,275 INFO L495 AbstractCegarLoop]: Abstraction has 23921 states and 42343 transitions. [2023-12-16 17:26:58,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (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) [2023-12-16 17:26:58,275 INFO L276 IsEmpty]: Start isEmpty. Operand 23921 states and 42343 transitions. [2023-12-16 17:26:58,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-12-16 17:26:58,617 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:26:58,617 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:26:58,629 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2023-12-16 17:26:58,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:58,827 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:26:58,827 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:26:58,827 INFO L85 PathProgramCache]: Analyzing trace with hash -807163251, now seen corresponding path program 1 times [2023-12-16 17:26:58,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:26:58,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2095832254] [2023-12-16 17:26:58,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:26:58,828 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:26:58,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:26:58,830 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:26:58,864 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2023-12-16 17:26:59,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:26:59,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 707 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:26:59,143 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:26:59,170 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-16 17:26:59,170 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:26:59,170 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:26:59,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2095832254] [2023-12-16 17:26:59,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2095832254] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:26:59,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:26:59,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:26:59,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318725505] [2023-12-16 17:26:59,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:26:59,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:26:59,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:26:59,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:26:59,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:26:59,173 INFO L87 Difference]: Start difference. First operand 23921 states and 42343 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 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) [2023-12-16 17:27:00,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:27:00,568 INFO L93 Difference]: Finished difference Result 57133 states and 101258 transitions. [2023-12-16 17:27:00,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:27:00,569 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 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 190 [2023-12-16 17:27:00,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:27:00,734 INFO L225 Difference]: With dead ends: 57133 [2023-12-16 17:27:00,735 INFO L226 Difference]: Without dead ends: 37275 [2023-12-16 17:27:00,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:27:00,791 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 115 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:27:00,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1189 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:27:00,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37275 states. [2023-12-16 17:27:02,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37275 to 37265. [2023-12-16 17:27:02,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37265 states, 30629 states have (on average 1.6595709948088413) internal successors, (50831), 30642 states have internal predecessors, (50831), 6570 states have call successors, (6570), 57 states have call predecessors, (6570), 65 states have return successors, (8182), 6569 states have call predecessors, (8182), 6568 states have call successors, (8182) [2023-12-16 17:27:02,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37265 states to 37265 states and 65583 transitions. [2023-12-16 17:27:02,820 INFO L78 Accepts]: Start accepts. Automaton has 37265 states and 65583 transitions. Word has length 190 [2023-12-16 17:27:02,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:27:02,821 INFO L495 AbstractCegarLoop]: Abstraction has 37265 states and 65583 transitions. [2023-12-16 17:27:02,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 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) [2023-12-16 17:27:02,821 INFO L276 IsEmpty]: Start isEmpty. Operand 37265 states and 65583 transitions. [2023-12-16 17:27:02,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-16 17:27:02,968 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:27:02,968 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:27:02,978 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2023-12-16 17:27:03,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:27:03,175 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:27:03,175 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:27:03,175 INFO L85 PathProgramCache]: Analyzing trace with hash -217379761, now seen corresponding path program 1 times [2023-12-16 17:27:03,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:27:03,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1535540700] [2023-12-16 17:27:03,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:27:03,176 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:27:03,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:27:03,178 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:27:03,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2023-12-16 17:27:03,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:27:03,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:27:03,445 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:27:03,482 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 17:27:03,483 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:27:03,483 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:27:03,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1535540700] [2023-12-16 17:27:03,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1535540700] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:27:03,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:27:03,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:27:03,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065928327] [2023-12-16 17:27:03,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:27:03,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:27:03,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:27:03,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:27:03,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:27:03,485 INFO L87 Difference]: Start difference. First operand 37265 states and 65583 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:27:05,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:27:05,627 INFO L93 Difference]: Finished difference Result 98399 states and 174030 transitions. [2023-12-16 17:27:05,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:27:05,628 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 173 [2023-12-16 17:27:05,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:27:05,954 INFO L225 Difference]: With dead ends: 98399 [2023-12-16 17:27:05,954 INFO L226 Difference]: Without dead ends: 66437 [2023-12-16 17:27:06,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:27:06,077 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 113 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 1217 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:27:06,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 1217 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:27:06,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66437 states. [2023-12-16 17:27:09,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66437 to 66427. [2023-12-16 17:27:09,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66427 states, 54891 states have (on average 1.6570476034322565) internal successors, (90957), 54904 states have internal predecessors, (90957), 11470 states have call successors, (11470), 57 states have call predecessors, (11470), 65 states have return successors, (14436), 11469 states have call predecessors, (14436), 11468 states have call successors, (14436) [2023-12-16 17:27:09,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66427 states to 66427 states and 116863 transitions. [2023-12-16 17:27:09,879 INFO L78 Accepts]: Start accepts. Automaton has 66427 states and 116863 transitions. Word has length 173 [2023-12-16 17:27:09,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:27:09,880 INFO L495 AbstractCegarLoop]: Abstraction has 66427 states and 116863 transitions. [2023-12-16 17:27:09,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:27:09,880 INFO L276 IsEmpty]: Start isEmpty. Operand 66427 states and 116863 transitions. [2023-12-16 17:27:10,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-12-16 17:27:10,082 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:27:10,082 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:27:10,090 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2023-12-16 17:27:10,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:27:10,284 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:27:10,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:27:10,284 INFO L85 PathProgramCache]: Analyzing trace with hash -985180312, now seen corresponding path program 1 times [2023-12-16 17:27:10,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:27:10,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [106957630] [2023-12-16 17:27:10,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:27:10,285 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:27:10,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:27:10,286 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:27:10,287 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2023-12-16 17:27:10,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:27:10,532 INFO L262 TraceCheckSpWp]: Trace formula consists of 672 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:27:10,535 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:27:10,575 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-16 17:27:10,575 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:27:10,576 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:27:10,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [106957630] [2023-12-16 17:27:10,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [106957630] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:27:10,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:27:10,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:27:10,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117582171] [2023-12-16 17:27:10,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:27:10,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:27:10,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:27:10,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:27:10,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:27:10,577 INFO L87 Difference]: Start difference. First operand 66427 states and 116863 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:27:14,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:27:14,461 INFO L93 Difference]: Finished difference Result 181003 states and 318644 transitions. [2023-12-16 17:27:14,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:27:14,461 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 174 [2023-12-16 17:27:14,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:27:15,033 INFO L225 Difference]: With dead ends: 181003 [2023-12-16 17:27:15,033 INFO L226 Difference]: Without dead ends: 121661 [2023-12-16 17:27:15,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:27:15,330 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 111 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 1220 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:27:15,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 1220 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:27:15,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121661 states. [2023-12-16 17:27:20,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121661 to 121651. [2023-12-16 17:27:20,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121651 states, 101089 states have (on average 1.6534835639881689) internal successors, (167149), 101102 states have internal predecessors, (167149), 20496 states have call successors, (20496), 57 states have call predecessors, (20496), 65 states have return successors, (25058), 20495 states have call predecessors, (25058), 20494 states have call successors, (25058) [2023-12-16 17:27:20,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121651 states to 121651 states and 212703 transitions. [2023-12-16 17:27:20,935 INFO L78 Accepts]: Start accepts. Automaton has 121651 states and 212703 transitions. Word has length 174 [2023-12-16 17:27:20,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:27:20,935 INFO L495 AbstractCegarLoop]: Abstraction has 121651 states and 212703 transitions. [2023-12-16 17:27:20,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:27:20,936 INFO L276 IsEmpty]: Start isEmpty. Operand 121651 states and 212703 transitions. [2023-12-16 17:27:21,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-12-16 17:27:21,192 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:27:21,192 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:27:21,198 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2023-12-16 17:27:21,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:27:21,394 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:27:21,394 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:27:21,394 INFO L85 PathProgramCache]: Analyzing trace with hash 478824250, now seen corresponding path program 1 times [2023-12-16 17:27:21,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:27:21,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [33364406] [2023-12-16 17:27:21,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:27:21,395 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:27:21,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:27:21,396 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:27:21,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2023-12-16 17:27:21,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:27:21,660 INFO L262 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:27:21,664 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:27:21,698 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-16 17:27:21,698 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:27:21,699 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:27:21,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [33364406] [2023-12-16 17:27:21,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [33364406] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:27:21,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:27:21,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:27:21,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516492966] [2023-12-16 17:27:21,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:27:21,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:27:21,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:27:21,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:27:21,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:27:21,701 INFO L87 Difference]: Start difference. First operand 121651 states and 212703 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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) Received shutdown request... [2023-12-16 17:27:22,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:27:22,098 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:27:22,098 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:27:22,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:27:22,100 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 95 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 605 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:27:22,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 605 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:27:22,101 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:27:22,108 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Ended with exit code 0 [2023-12-16 17:27:22,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:27:22,308 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (121651states) and FLOYD_HOARE automaton (currently 3 states, 3 states before enhancement),while ReachableStatesComputation was computing reachable states (1665 states constructed, input type IntersectNwa). [2023-12-16 17:27:22,312 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:27:22,315 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:27:22,318 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:27:22 BoogieIcfgContainer [2023-12-16 17:27:22,318 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:27:22,318 INFO L158 Benchmark]: Toolchain (without parser) took 50589.08ms. Allocated memory was 186.6MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 137.8MB in the beginning and 5.8GB in the end (delta: -5.6GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2023-12-16 17:27:22,319 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 186.6MB. Free memory is still 144.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:27:22,319 INFO L158 Benchmark]: CACSL2BoogieTranslator took 861.92ms. Allocated memory is still 186.6MB. Free memory was 137.8MB in the beginning and 131.0MB in the end (delta: 6.8MB). Peak memory consumption was 37.6MB. Max. memory is 8.0GB. [2023-12-16 17:27:22,319 INFO L158 Benchmark]: Boogie Procedure Inliner took 102.22ms. Allocated memory is still 186.6MB. Free memory was 131.0MB in the beginning and 124.8MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 17:27:22,319 INFO L158 Benchmark]: Boogie Preprocessor took 88.19ms. Allocated memory is still 186.6MB. Free memory was 124.8MB in the beginning and 116.4MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-16 17:27:22,319 INFO L158 Benchmark]: RCFGBuilder took 1277.72ms. Allocated memory is still 186.6MB. Free memory was 116.4MB in the beginning and 91.9MB in the end (delta: 24.5MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. [2023-12-16 17:27:22,320 INFO L158 Benchmark]: TraceAbstraction took 48253.80ms. Allocated memory was 186.6MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 90.9MB in the beginning and 5.8GB in the end (delta: -5.7GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2023-12-16 17:27:22,321 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 186.6MB. Free memory is still 144.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 861.92ms. Allocated memory is still 186.6MB. Free memory was 137.8MB in the beginning and 131.0MB in the end (delta: 6.8MB). Peak memory consumption was 37.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 102.22ms. Allocated memory is still 186.6MB. Free memory was 131.0MB in the beginning and 124.8MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 88.19ms. Allocated memory is still 186.6MB. Free memory was 124.8MB in the beginning and 116.4MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * RCFGBuilder took 1277.72ms. Allocated memory is still 186.6MB. Free memory was 116.4MB in the beginning and 91.9MB in the end (delta: 24.5MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. * TraceAbstraction took 48253.80ms. Allocated memory was 186.6MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 90.9MB in the beginning and 5.8GB in the end (delta: -5.7GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] - GenericResultAtLocation [Line: 380]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [380] - GenericResultAtLocation [Line: 599]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [599] - GenericResultAtLocation [Line: 608]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [608] - GenericResultAtLocation [Line: 643]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [643] - GenericResultAtLocation [Line: 1712]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1712] - GenericResultAtLocation [Line: 2078]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2078] - GenericResultAtLocation [Line: 2226]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2226] - GenericResultAtLocation [Line: 2628]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [2628] - GenericResultAtLocation [Line: 2647]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2647] - GenericResultAtLocation [Line: 2664]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2664] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 604]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 604). Cancelled while NwaCegarLoop was constructing difference of abstraction (121651states) and FLOYD_HOARE automaton (currently 3 states, 3 states before enhancement),while ReachableStatesComputation was computing reachable states (1665 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 29 procedures, 412 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 48.2s, OverallIterations: 22, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 1.2s, AutomataDifference: 18.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3953 SdHoareTripleChecker+Valid, 5.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3648 mSDsluCounter, 36713 SdHoareTripleChecker+Invalid, 4.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 23757 mSDsCounter, 444 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7028 IncrementalHoareTripleChecker+Invalid, 7472 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 444 mSolverCounterUnsat, 12956 mSDtfsCounter, 7028 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4096 GetRequests, 4024 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=121651occurred in iteration=21, InterpolantAutomatonStates: 94, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 15.3s AutomataMinimizationTime, 21 MinimizatonAttempts, 410 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.3s SsaConstructionTime, 3.0s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 3762 NumberOfCodeBlocks, 3666 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 4073 ConstructedInterpolants, 0 QuantifiedInterpolants, 5006 SizeOfPredicates, 33 NumberOfNonLiveVariables, 14658 ConjunctsInSsa, 91 ConjunctsInUnsatCore, 24 InterpolantComputations, 20 PerfectInterpolantSequences, 1446/1462 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown