/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-25 05:38:25,780 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:38:25,864 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-25 05:38:25,871 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:38:25,872 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:38:25,897 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:38:25,898 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:38:25,898 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:38:25,899 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:38:25,899 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:38:25,900 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:38:25,900 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:38:25,901 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:38:25,901 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:38:25,901 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:38:25,902 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:38:25,902 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:38:25,902 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:38:25,903 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:38:25,903 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:38:25,903 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:38:25,904 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:38:25,904 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:38:25,904 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:38:25,905 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:38:25,905 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:38:25,905 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:38:25,906 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:38:25,906 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:38:25,906 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:38:25,907 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:38:25,907 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:38:25,908 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:38:25,908 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:38:25,908 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:38:25,909 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:38:25,909 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:38:25,909 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:38:25,910 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:38:25,910 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:38:25,910 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:38:25,919 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:38:25,919 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:38:25,919 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:38:25,919 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:38:25,920 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:38:25,920 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-25 05:38:26,172 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:38:26,192 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:38:26,195 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:38:26,196 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:38:26,197 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:38:26,198 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-25 05:38:27,529 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:38:27,821 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:38:27,821 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec0_product34.cil.c [2023-12-25 05:38:27,841 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/faccde0e7/edaf267bdc5248889e2e0638a1ef3228/FLAG36edf5962 [2023-12-25 05:38:27,861 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/faccde0e7/edaf267bdc5248889e2e0638a1ef3228 [2023-12-25 05:38:27,863 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:38:27,864 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:38:27,865 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:38:27,865 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:38:27,870 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:38:27,870 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:38:27" (1/1) ... [2023-12-25 05:38:27,871 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b36472d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:27, skipping insertion in model container [2023-12-25 05:38:27,871 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:38:27" (1/1) ... [2023-12-25 05:38:27,939 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:38:28,260 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-25 05:38:28,548 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:38:28,573 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:38:28,593 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:38:28,627 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-25 05:38:28,699 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:38:28,705 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:38:28,714 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-12-25 05:38:28,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [380] [2023-12-25 05:38:28,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [599] [2023-12-25 05:38:28,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [608] [2023-12-25 05:38:28,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [643] [2023-12-25 05:38:28,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1712] [2023-12-25 05:38:28,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2078] [2023-12-25 05:38:28,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2226] [2023-12-25 05:38:28,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [2628] [2023-12-25 05:38:28,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2647] [2023-12-25 05:38:28,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2664] [2023-12-25 05:38:28,736 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-25 05:38:28,821 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:38:28,860 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:38:28,861 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:28 WrapperNode [2023-12-25 05:38:28,861 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:38:28,862 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:38:28,862 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:38:28,862 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:38:28,867 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:28" (1/1) ... [2023-12-25 05:38:28,895 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:28" (1/1) ... [2023-12-25 05:38:28,950 INFO L138 Inliner]: procedures = 136, calls = 218, calls flagged for inlining = 62, calls inlined = 59, statements flattened = 1018 [2023-12-25 05:38:28,956 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:38:28,957 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:38:28,957 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:38:28,957 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:38:28,964 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:28" (1/1) ... [2023-12-25 05:38:28,964 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:28" (1/1) ... [2023-12-25 05:38:28,974 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:28" (1/1) ... [2023-12-25 05:38:29,023 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-25 05:38:29,024 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:28" (1/1) ... [2023-12-25 05:38:29,024 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:28" (1/1) ... [2023-12-25 05:38:29,058 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:28" (1/1) ... [2023-12-25 05:38:29,066 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:28" (1/1) ... [2023-12-25 05:38:29,095 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:28" (1/1) ... [2023-12-25 05:38:29,100 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:28" (1/1) ... [2023-12-25 05:38:29,108 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:38:29,121 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:38:29,121 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:38:29,121 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:38:29,122 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:28" (1/1) ... [2023-12-25 05:38:29,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:38:29,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:38:29,151 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-25 05:38:29,174 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-25 05:38:29,184 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-25 05:38:29,184 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-25 05:38:29,184 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-25 05:38:29,184 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-25 05:38:29,185 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-25 05:38:29,185 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-25 05:38:29,185 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-25 05:38:29,185 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-25 05:38:29,186 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-25 05:38:29,186 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-25 05:38:29,189 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-25 05:38:29,189 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-25 05:38:29,189 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-25 05:38:29,189 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-25 05:38:29,189 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-25 05:38:29,189 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-25 05:38:29,190 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-25 05:38:29,190 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-25 05:38:29,190 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-25 05:38:29,190 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-25 05:38:29,190 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-25 05:38:29,190 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-25 05:38:29,190 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-25 05:38:29,190 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-25 05:38:29,190 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-25 05:38:29,190 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-25 05:38:29,191 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-25 05:38:29,191 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-25 05:38:29,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:38:29,191 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-25 05:38:29,191 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-25 05:38:29,191 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-25 05:38:29,191 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-25 05:38:29,191 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-25 05:38:29,191 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-25 05:38:29,191 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-25 05:38:29,191 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-25 05:38:29,192 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-25 05:38:29,192 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-25 05:38:29,192 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-25 05:38:29,192 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-25 05:38:29,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:38:29,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:38:29,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:38:29,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:38:29,192 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2023-12-25 05:38:29,192 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2023-12-25 05:38:29,192 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-25 05:38:29,193 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-25 05:38:29,193 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-25 05:38:29,193 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-25 05:38:29,193 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-25 05:38:29,193 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-25 05:38:29,193 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-25 05:38:29,193 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-25 05:38:29,193 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-25 05:38:29,193 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-25 05:38:29,193 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-25 05:38:29,193 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-25 05:38:29,194 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-25 05:38:29,194 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-25 05:38:29,194 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:38:29,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:38:29,419 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:38:29,422 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:38:30,319 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:38:30,414 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:38:30,415 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:38:30,416 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:38:30 BoogieIcfgContainer [2023-12-25 05:38:30,416 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:38:30,418 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:38:30,419 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:38:30,421 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:38:30,422 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:38:27" (1/3) ... [2023-12-25 05:38:30,422 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@202f691f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:38:30, skipping insertion in model container [2023-12-25 05:38:30,422 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:38:28" (2/3) ... [2023-12-25 05:38:30,422 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@202f691f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:38:30, skipping insertion in model container [2023-12-25 05:38:30,423 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:38:30" (3/3) ... [2023-12-25 05:38:30,423 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product34.cil.c [2023-12-25 05:38:30,435 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:38:30,436 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:38:30,487 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:38:30,493 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;@700671d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:38:30,493 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:38:30,499 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-25 05:38:30,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-12-25 05:38:30,519 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:30,520 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-25 05:38:30,521 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:30,525 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:30,525 INFO L85 PathProgramCache]: Analyzing trace with hash 686306138, now seen corresponding path program 1 times [2023-12-25 05:38:30,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:30,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [78728668] [2023-12-25 05:38:30,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:30,539 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-25 05:38:30,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:30,544 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-25 05:38:30,546 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-25 05:38:30,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:30,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 643 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 05:38:30,984 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:31,039 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-25 05:38:31,040 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:31,040 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:31,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [78728668] [2023-12-25 05:38:31,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [78728668] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:31,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:31,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:38:31,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290707781] [2023-12-25 05:38:31,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:31,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 05:38:31,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:31,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 05:38:31,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:38:31,086 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-25 05:38:31,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:31,191 INFO L93 Difference]: Finished difference Result 640 states and 973 transitions. [2023-12-25 05:38:31,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 05:38:31,194 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-25 05:38:31,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:31,207 INFO L225 Difference]: With dead ends: 640 [2023-12-25 05:38:31,207 INFO L226 Difference]: Without dead ends: 409 [2023-12-25 05:38:31,212 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-25 05:38:31,215 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-25 05:38:31,216 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-25 05:38:31,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2023-12-25 05:38:31,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 409. [2023-12-25 05:38:31,272 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-25 05:38:31,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 629 transitions. [2023-12-25 05:38:31,277 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 629 transitions. Word has length 146 [2023-12-25 05:38:31,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:31,278 INFO L495 AbstractCegarLoop]: Abstraction has 409 states and 629 transitions. [2023-12-25 05:38:31,279 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-25 05:38:31,279 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 629 transitions. [2023-12-25 05:38:31,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-25 05:38:31,284 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:31,285 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-25 05:38:31,299 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 (2)] Ended with exit code 0 [2023-12-25 05:38:31,496 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-25 05:38:31,497 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:31,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:31,498 INFO L85 PathProgramCache]: Analyzing trace with hash -912492180, now seen corresponding path program 1 times [2023-12-25 05:38:31,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:31,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1821630663] [2023-12-25 05:38:31,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:31,500 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-25 05:38:31,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:31,501 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-25 05:38:31,506 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-25 05:38:31,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:31,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:38:31,856 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:31,920 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-25 05:38:31,921 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:31,921 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:31,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1821630663] [2023-12-25 05:38:31,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1821630663] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:31,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:31,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:38:31,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344308101] [2023-12-25 05:38:31,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:31,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:38:31,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:31,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:38:31,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:38:31,925 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-25 05:38:32,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:32,104 INFO L93 Difference]: Finished difference Result 813 states and 1252 transitions. [2023-12-25 05:38:32,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:38:32,105 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-25 05:38:32,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:32,109 INFO L225 Difference]: With dead ends: 813 [2023-12-25 05:38:32,109 INFO L226 Difference]: Without dead ends: 411 [2023-12-25 05:38:32,111 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-25 05:38:32,112 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-25 05:38:32,112 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-25 05:38:32,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2023-12-25 05:38:32,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 411. [2023-12-25 05:38:32,139 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-25 05:38:32,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 632 transitions. [2023-12-25 05:38:32,143 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 632 transitions. Word has length 147 [2023-12-25 05:38:32,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:32,143 INFO L495 AbstractCegarLoop]: Abstraction has 411 states and 632 transitions. [2023-12-25 05:38:32,143 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-25 05:38:32,143 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 632 transitions. [2023-12-25 05:38:32,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-12-25 05:38:32,146 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:32,147 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-25 05:38:32,157 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-25 05:38:32,355 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-25 05:38:32,356 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:32,356 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:32,357 INFO L85 PathProgramCache]: Analyzing trace with hash 784342660, now seen corresponding path program 1 times [2023-12-25 05:38:32,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:32,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1018223654] [2023-12-25 05:38:32,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:32,358 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-25 05:38:32,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:32,359 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-25 05:38:32,376 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-25 05:38:32,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:32,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 645 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:38:32,743 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:32,792 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-25 05:38:32,792 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:32,793 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:32,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1018223654] [2023-12-25 05:38:32,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1018223654] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:32,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:32,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:38:32,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106237331] [2023-12-25 05:38:32,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:32,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:38:32,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:32,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:38:32,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:38:32,797 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-25 05:38:32,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:32,941 INFO L93 Difference]: Finished difference Result 815 states and 1256 transitions. [2023-12-25 05:38:32,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:38:32,942 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-25 05:38:32,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:32,944 INFO L225 Difference]: With dead ends: 815 [2023-12-25 05:38:32,945 INFO L226 Difference]: Without dead ends: 413 [2023-12-25 05:38:32,946 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-25 05:38:32,947 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-25 05:38:32,947 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-25 05:38:32,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2023-12-25 05:38:32,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 413. [2023-12-25 05:38:32,964 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-25 05:38:32,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 637 transitions. [2023-12-25 05:38:32,967 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 637 transitions. Word has length 148 [2023-12-25 05:38:32,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:32,967 INFO L495 AbstractCegarLoop]: Abstraction has 413 states and 637 transitions. [2023-12-25 05:38:32,967 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-25 05:38:32,968 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 637 transitions. [2023-12-25 05:38:32,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-25 05:38:32,970 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:32,971 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-25 05:38:32,982 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 (4)] Forceful destruction successful, exit code 0 [2023-12-25 05:38:33,180 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-25 05:38:33,180 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:33,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:33,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1901470335, now seen corresponding path program 1 times [2023-12-25 05:38:33,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:33,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [954102721] [2023-12-25 05:38:33,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:33,182 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-25 05:38:33,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:33,184 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-25 05:38:33,194 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-25 05:38:33,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:33,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 646 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:38:33,492 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:33,522 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-25 05:38:33,522 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:33,522 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:33,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [954102721] [2023-12-25 05:38:33,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [954102721] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:33,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:33,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:38:33,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900811212] [2023-12-25 05:38:33,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:33,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:38:33,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:33,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:38:33,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:38:33,525 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-25 05:38:33,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:33,667 INFO L93 Difference]: Finished difference Result 807 states and 1246 transitions. [2023-12-25 05:38:33,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:38:33,668 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-25 05:38:33,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:33,671 INFO L225 Difference]: With dead ends: 807 [2023-12-25 05:38:33,671 INFO L226 Difference]: Without dead ends: 413 [2023-12-25 05:38:33,676 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-25 05:38:33,677 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-25 05:38:33,678 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-25 05:38:33,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2023-12-25 05:38:33,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 413. [2023-12-25 05:38:33,691 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-25 05:38:33,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 636 transitions. [2023-12-25 05:38:33,694 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 636 transitions. Word has length 149 [2023-12-25 05:38:33,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:33,694 INFO L495 AbstractCegarLoop]: Abstraction has 413 states and 636 transitions. [2023-12-25 05:38:33,695 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-25 05:38:33,695 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 636 transitions. [2023-12-25 05:38:33,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-25 05:38:33,699 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:33,699 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-25 05:38:33,707 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-25 05:38:33,901 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-25 05:38:33,901 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:33,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:33,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1847086921, now seen corresponding path program 2 times [2023-12-25 05:38:33,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:33,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [927767318] [2023-12-25 05:38:33,902 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:38:33,902 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-25 05:38:33,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:33,903 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-25 05:38:33,904 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-25 05:38:34,128 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-25 05:38:34,128 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:38:34,135 INFO L262 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:38:34,140 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:34,153 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-25 05:38:34,153 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:34,153 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:34,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [927767318] [2023-12-25 05:38:34,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [927767318] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:34,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:34,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:38:34,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2899149] [2023-12-25 05:38:34,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:34,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:38:34,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:34,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:38:34,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:38:34,156 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-25 05:38:34,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:34,212 INFO L93 Difference]: Finished difference Result 640 states and 964 transitions. [2023-12-25 05:38:34,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:38:34,212 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-25 05:38:34,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:34,215 INFO L225 Difference]: With dead ends: 640 [2023-12-25 05:38:34,215 INFO L226 Difference]: Without dead ends: 415 [2023-12-25 05:38:34,216 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-25 05:38:34,217 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-25 05:38:34,217 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-25 05:38:34,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2023-12-25 05:38:34,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 415. [2023-12-25 05:38:34,229 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-25 05:38:34,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 638 transitions. [2023-12-25 05:38:34,232 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 638 transitions. Word has length 150 [2023-12-25 05:38:34,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:34,233 INFO L495 AbstractCegarLoop]: Abstraction has 415 states and 638 transitions. [2023-12-25 05:38:34,233 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-25 05:38:34,233 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 638 transitions. [2023-12-25 05:38:34,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-25 05:38:34,236 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:34,236 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-25 05:38:34,247 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-25 05:38:34,442 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-25 05:38:34,443 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:34,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:34,443 INFO L85 PathProgramCache]: Analyzing trace with hash 1359734015, now seen corresponding path program 1 times [2023-12-25 05:38:34,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:34,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2069556669] [2023-12-25 05:38:34,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:34,444 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-25 05:38:34,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:34,446 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-25 05:38:34,447 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-25 05:38:34,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:34,797 INFO L262 TraceCheckSpWp]: Trace formula consists of 691 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:38:34,802 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:34,831 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-25 05:38:34,831 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:34,831 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:34,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2069556669] [2023-12-25 05:38:34,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2069556669] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:34,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:34,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:38:34,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115272911] [2023-12-25 05:38:34,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:34,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:38:34,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:34,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:38:34,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:38:34,833 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-25 05:38:34,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:34,948 INFO L93 Difference]: Finished difference Result 813 states and 1253 transitions. [2023-12-25 05:38:34,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:38:34,949 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-25 05:38:34,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:34,951 INFO L225 Difference]: With dead ends: 813 [2023-12-25 05:38:34,951 INFO L226 Difference]: Without dead ends: 417 [2023-12-25 05:38:34,953 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-25 05:38:34,954 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-25 05:38:34,954 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-25 05:38:34,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2023-12-25 05:38:34,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 417. [2023-12-25 05:38:34,965 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-25 05:38:34,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 641 transitions. [2023-12-25 05:38:34,968 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 641 transitions. Word has length 173 [2023-12-25 05:38:34,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:34,968 INFO L495 AbstractCegarLoop]: Abstraction has 417 states and 641 transitions. [2023-12-25 05:38:34,969 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-25 05:38:34,969 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 641 transitions. [2023-12-25 05:38:34,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-12-25 05:38:34,972 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:34,972 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-25 05:38:34,992 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-25 05:38:35,181 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-25 05:38:35,181 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:35,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:35,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1848830350, now seen corresponding path program 1 times [2023-12-25 05:38:35,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:35,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1455257867] [2023-12-25 05:38:35,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:35,183 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-25 05:38:35,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:35,184 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-25 05:38:35,185 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-25 05:38:35,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:35,491 INFO L262 TraceCheckSpWp]: Trace formula consists of 691 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:38:35,496 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:35,528 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-25 05:38:35,528 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:35,529 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:35,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1455257867] [2023-12-25 05:38:35,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1455257867] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:35,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:35,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:38:35,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796561900] [2023-12-25 05:38:35,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:35,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:38:35,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:35,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:38:35,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:38:35,531 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-25 05:38:35,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:35,648 INFO L93 Difference]: Finished difference Result 815 states and 1256 transitions. [2023-12-25 05:38:35,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:38:35,649 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-25 05:38:35,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:35,651 INFO L225 Difference]: With dead ends: 815 [2023-12-25 05:38:35,651 INFO L226 Difference]: Without dead ends: 419 [2023-12-25 05:38:35,653 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-25 05:38:35,653 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-25 05:38:35,654 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-25 05:38:35,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2023-12-25 05:38:35,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 417. [2023-12-25 05:38:35,664 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-25 05:38:35,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 641 transitions. [2023-12-25 05:38:35,667 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 641 transitions. Word has length 174 [2023-12-25 05:38:35,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:35,667 INFO L495 AbstractCegarLoop]: Abstraction has 417 states and 641 transitions. [2023-12-25 05:38:35,668 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-25 05:38:35,668 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 641 transitions. [2023-12-25 05:38:35,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-12-25 05:38:35,670 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:35,670 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-25 05:38:35,682 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-25 05:38:35,878 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-25 05:38:35,879 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:35,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:35,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1905707440, now seen corresponding path program 1 times [2023-12-25 05:38:35,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:35,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [254476615] [2023-12-25 05:38:35,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:35,880 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-25 05:38:35,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:35,882 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-25 05:38:35,888 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-25 05:38:36,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:36,175 INFO L262 TraceCheckSpWp]: Trace formula consists of 692 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:38:36,182 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:36,208 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-25 05:38:36,208 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:36,209 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:36,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [254476615] [2023-12-25 05:38:36,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [254476615] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:36,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:36,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:38:36,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045169040] [2023-12-25 05:38:36,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:36,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:38:36,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:36,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:38:36,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:38:36,211 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-25 05:38:36,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:36,339 INFO L93 Difference]: Finished difference Result 811 states and 1248 transitions. [2023-12-25 05:38:36,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:38:36,340 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-25 05:38:36,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:36,343 INFO L225 Difference]: With dead ends: 811 [2023-12-25 05:38:36,343 INFO L226 Difference]: Without dead ends: 417 [2023-12-25 05:38:36,344 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-25 05:38:36,345 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-25 05:38:36,345 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-25 05:38:36,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2023-12-25 05:38:36,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 417. [2023-12-25 05:38:36,373 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-25 05:38:36,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 640 transitions. [2023-12-25 05:38:36,376 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 640 transitions. Word has length 174 [2023-12-25 05:38:36,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:36,376 INFO L495 AbstractCegarLoop]: Abstraction has 417 states and 640 transitions. [2023-12-25 05:38:36,377 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-25 05:38:36,377 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 640 transitions. [2023-12-25 05:38:36,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-25 05:38:36,379 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:36,380 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-25 05:38:36,396 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-25 05:38:36,588 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-25 05:38:36,589 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:36,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:36,589 INFO L85 PathProgramCache]: Analyzing trace with hash -604702317, now seen corresponding path program 2 times [2023-12-25 05:38:36,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:36,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1786915597] [2023-12-25 05:38:36,590 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:38:36,590 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-25 05:38:36,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:36,591 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-25 05:38:36,592 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-25 05:38:36,867 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-25 05:38:36,868 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:38:36,879 INFO L262 TraceCheckSpWp]: Trace formula consists of 693 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-25 05:38:36,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:37,138 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-25 05:38:37,138 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:38:37,492 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-25 05:38:37,492 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:37,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1786915597] [2023-12-25 05:38:37,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1786915597] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:38:37,492 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:38:37,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-25 05:38:37,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688256314] [2023-12-25 05:38:37,493 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:38:37,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-25 05:38:37,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:37,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-25 05:38:37,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-25 05:38:37,495 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-25 05:38:41,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:41,944 INFO L93 Difference]: Finished difference Result 1331 states and 2053 transitions. [2023-12-25 05:38:41,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-25 05:38:41,946 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-25 05:38:41,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:41,953 INFO L225 Difference]: With dead ends: 1331 [2023-12-25 05:38:41,953 INFO L226 Difference]: Without dead ends: 1111 [2023-12-25 05:38:41,955 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-25 05:38:41,963 INFO L413 NwaCegarLoop]: 332 mSDtfsCounter, 1713 mSDsluCounter, 2307 mSDsCounter, 0 mSdLazyCounter, 5670 mSolverCounterSat, 395 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1787 SdHoareTripleChecker+Valid, 2639 SdHoareTripleChecker+Invalid, 6065 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 395 IncrementalHoareTripleChecker+Valid, 5670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:38:41,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1787 Valid, 2639 Invalid, 6065 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [395 Valid, 5670 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-12-25 05:38:41,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1111 states. [2023-12-25 05:38:42,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1111 to 835. [2023-12-25 05:38:42,026 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-25 05:38:42,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835 states to 835 states and 1284 transitions. [2023-12-25 05:38:42,032 INFO L78 Accepts]: Start accepts. Automaton has 835 states and 1284 transitions. Word has length 175 [2023-12-25 05:38:42,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:42,034 INFO L495 AbstractCegarLoop]: Abstraction has 835 states and 1284 transitions. [2023-12-25 05:38:42,034 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-25 05:38:42,034 INFO L276 IsEmpty]: Start isEmpty. Operand 835 states and 1284 transitions. [2023-12-25 05:38:42,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-25 05:38:42,039 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:42,039 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-25 05:38:42,051 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-25 05:38:42,248 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-25 05:38:42,248 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:42,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:42,249 INFO L85 PathProgramCache]: Analyzing trace with hash 287790072, now seen corresponding path program 1 times [2023-12-25 05:38:42,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:42,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [405043173] [2023-12-25 05:38:42,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:42,250 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-25 05:38:42,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:42,251 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-25 05:38:42,255 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-25 05:38:42,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:42,510 INFO L262 TraceCheckSpWp]: Trace formula consists of 694 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:38:42,516 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:42,548 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-25 05:38:42,548 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:42,548 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:42,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [405043173] [2023-12-25 05:38:42,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [405043173] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:42,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:42,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:38:42,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774052582] [2023-12-25 05:38:42,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:42,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:38:42,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:42,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:38:42,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:38:42,551 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-25 05:38:42,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:42,702 INFO L93 Difference]: Finished difference Result 1637 states and 2526 transitions. [2023-12-25 05:38:42,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:38:42,702 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-25 05:38:42,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:42,707 INFO L225 Difference]: With dead ends: 1637 [2023-12-25 05:38:42,707 INFO L226 Difference]: Without dead ends: 841 [2023-12-25 05:38:42,710 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-25 05:38:42,711 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-25 05:38:42,711 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-25 05:38:42,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2023-12-25 05:38:42,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 839. [2023-12-25 05:38:42,745 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-25 05:38:42,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1291 transitions. [2023-12-25 05:38:42,750 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1291 transitions. Word has length 176 [2023-12-25 05:38:42,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:42,751 INFO L495 AbstractCegarLoop]: Abstraction has 839 states and 1291 transitions. [2023-12-25 05:38:42,751 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-25 05:38:42,751 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1291 transitions. [2023-12-25 05:38:42,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-12-25 05:38:42,755 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:42,755 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-25 05:38:42,763 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 (11)] Ended with exit code 0 [2023-12-25 05:38:42,963 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-25 05:38:42,963 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:42,964 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:42,964 INFO L85 PathProgramCache]: Analyzing trace with hash -950193963, now seen corresponding path program 1 times [2023-12-25 05:38:42,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:42,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1863325054] [2023-12-25 05:38:42,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:42,965 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-25 05:38:42,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:42,967 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-25 05:38:43,000 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-25 05:38:43,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:43,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:38:43,268 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:43,282 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-25 05:38:43,282 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:43,282 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:43,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1863325054] [2023-12-25 05:38:43,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1863325054] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:43,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:43,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:38:43,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45806406] [2023-12-25 05:38:43,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:43,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:38:43,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:43,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:38:43,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:38:43,284 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-25 05:38:43,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:43,398 INFO L93 Difference]: Finished difference Result 1773 states and 2772 transitions. [2023-12-25 05:38:43,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:38:43,399 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-25 05:38:43,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:43,405 INFO L225 Difference]: With dead ends: 1773 [2023-12-25 05:38:43,405 INFO L226 Difference]: Without dead ends: 979 [2023-12-25 05:38:43,409 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-25 05:38:43,409 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-25 05:38:43,410 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-25 05:38:43,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 979 states. [2023-12-25 05:38:43,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 979 to 969. [2023-12-25 05:38:43,456 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-25 05:38:43,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 969 states to 969 states and 1529 transitions. [2023-12-25 05:38:43,464 INFO L78 Accepts]: Start accepts. Automaton has 969 states and 1529 transitions. Word has length 159 [2023-12-25 05:38:43,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:43,465 INFO L495 AbstractCegarLoop]: Abstraction has 969 states and 1529 transitions. [2023-12-25 05:38:43,465 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-25 05:38:43,465 INFO L276 IsEmpty]: Start isEmpty. Operand 969 states and 1529 transitions. [2023-12-25 05:38:43,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-12-25 05:38:43,470 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:43,471 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:38:43,480 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 (12)] Forceful destruction successful, exit code 0 [2023-12-25 05:38:43,679 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-25 05:38:43,679 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:43,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:43,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1871289450, now seen corresponding path program 1 times [2023-12-25 05:38:43,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:43,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1163830542] [2023-12-25 05:38:43,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:43,680 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-25 05:38:43,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:43,682 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-25 05:38:43,685 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-25 05:38:43,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:43,986 INFO L262 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:38:43,990 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:44,015 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-25 05:38:44,015 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:38:44,089 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-25 05:38:44,089 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:44,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1163830542] [2023-12-25 05:38:44,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1163830542] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:38:44,089 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:38:44,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-25 05:38:44,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108211044] [2023-12-25 05:38:44,089 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:38:44,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:38:44,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:44,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:38:44,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:38:44,092 INFO L87 Difference]: Start difference. First operand 969 states and 1529 transitions. Second operand has 6 states, 6 states have (on average 22.666666666666668) internal successors, (136), 6 states have internal predecessors, (136), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-12-25 05:38:44,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:44,426 INFO L93 Difference]: Finished difference Result 2261 states and 3707 transitions. [2023-12-25 05:38:44,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:38:44,427 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.666666666666668) internal successors, (136), 6 states have internal predecessors, (136), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 178 [2023-12-25 05:38:44,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:44,437 INFO L225 Difference]: With dead ends: 2261 [2023-12-25 05:38:44,438 INFO L226 Difference]: Without dead ends: 1809 [2023-12-25 05:38:44,440 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 350 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-25 05:38:44,441 INFO L413 NwaCegarLoop]: 633 mSDtfsCounter, 714 mSDsluCounter, 2001 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 750 SdHoareTripleChecker+Valid, 2634 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:38:44,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [750 Valid, 2634 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:38:44,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1809 states. [2023-12-25 05:38:44,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1809 to 1779. [2023-12-25 05:38:44,544 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-25 05:38:44,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1779 states to 1779 states and 3005 transitions. [2023-12-25 05:38:44,554 INFO L78 Accepts]: Start accepts. Automaton has 1779 states and 3005 transitions. Word has length 178 [2023-12-25 05:38:44,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:44,554 INFO L495 AbstractCegarLoop]: Abstraction has 1779 states and 3005 transitions. [2023-12-25 05:38:44,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.666666666666668) internal successors, (136), 6 states have internal predecessors, (136), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-12-25 05:38:44,554 INFO L276 IsEmpty]: Start isEmpty. Operand 1779 states and 3005 transitions. [2023-12-25 05:38:44,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-25 05:38:44,566 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:44,566 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] [2023-12-25 05:38:44,577 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-25 05:38:44,774 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-25 05:38:44,775 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:44,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:44,776 INFO L85 PathProgramCache]: Analyzing trace with hash 648771342, now seen corresponding path program 1 times [2023-12-25 05:38:44,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:44,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [241592503] [2023-12-25 05:38:44,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:44,776 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-25 05:38:44,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:44,777 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-25 05:38:44,779 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-25 05:38:45,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:45,056 INFO L262 TraceCheckSpWp]: Trace formula consists of 664 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:38:45,061 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:45,073 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-25 05:38:45,073 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:45,073 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:45,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [241592503] [2023-12-25 05:38:45,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [241592503] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:45,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:45,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:38:45,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261001791] [2023-12-25 05:38:45,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:45,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:38:45,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:45,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:38:45,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:38:45,076 INFO L87 Difference]: Start difference. First operand 1779 states and 3005 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (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-25 05:38:45,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:45,187 INFO L93 Difference]: Finished difference Result 4259 states and 7302 transitions. [2023-12-25 05:38:45,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:38:45,188 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (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 166 [2023-12-25 05:38:45,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:45,203 INFO L225 Difference]: With dead ends: 4259 [2023-12-25 05:38:45,204 INFO L226 Difference]: Without dead ends: 2593 [2023-12-25 05:38:45,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 164 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-25 05:38:45,212 INFO L413 NwaCegarLoop]: 625 mSDtfsCounter, 127 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1236 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-25 05:38:45,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1236 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:38:45,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2593 states. [2023-12-25 05:38:45,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2593 to 2583. [2023-12-25 05:38:45,328 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-25 05:38:45,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2583 states to 2583 states and 4455 transitions. [2023-12-25 05:38:45,339 INFO L78 Accepts]: Start accepts. Automaton has 2583 states and 4455 transitions. Word has length 166 [2023-12-25 05:38:45,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:45,339 INFO L495 AbstractCegarLoop]: Abstraction has 2583 states and 4455 transitions. [2023-12-25 05:38:45,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (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-25 05:38:45,340 INFO L276 IsEmpty]: Start isEmpty. Operand 2583 states and 4455 transitions. [2023-12-25 05:38:45,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-12-25 05:38:45,355 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:45,355 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-25 05:38:45,365 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-25 05:38:45,563 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-25 05:38:45,563 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:45,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:45,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1001555648, now seen corresponding path program 1 times [2023-12-25 05:38:45,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:45,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1219574861] [2023-12-25 05:38:45,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:45,564 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-25 05:38:45,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:45,566 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-25 05:38:45,570 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-25 05:38:45,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:45,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:38:45,885 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:45,903 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-25 05:38:45,904 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:45,904 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:45,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1219574861] [2023-12-25 05:38:45,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1219574861] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:45,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:45,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:38:45,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585959008] [2023-12-25 05:38:45,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:45,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:38:45,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:45,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:38:45,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:38:45,907 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-25 05:38:46,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:46,073 INFO L93 Difference]: Finished difference Result 6225 states and 10816 transitions. [2023-12-25 05:38:46,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:38:46,074 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-25 05:38:46,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:46,097 INFO L225 Difference]: With dead ends: 6225 [2023-12-25 05:38:46,097 INFO L226 Difference]: Without dead ends: 3855 [2023-12-25 05:38:46,109 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-25 05:38:46,110 INFO L413 NwaCegarLoop]: 611 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, 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-25 05:38:46,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1217 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:38:46,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3855 states. [2023-12-25 05:38:46,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3855 to 3845. [2023-12-25 05:38:46,323 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-25 05:38:46,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3845 states to 3845 states and 6695 transitions. [2023-12-25 05:38:46,343 INFO L78 Accepts]: Start accepts. Automaton has 3845 states and 6695 transitions. Word has length 185 [2023-12-25 05:38:46,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:46,344 INFO L495 AbstractCegarLoop]: Abstraction has 3845 states and 6695 transitions. [2023-12-25 05:38:46,344 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-25 05:38:46,344 INFO L276 IsEmpty]: Start isEmpty. Operand 3845 states and 6695 transitions. [2023-12-25 05:38:46,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2023-12-25 05:38:46,366 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:46,366 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] [2023-12-25 05:38:46,377 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-25 05:38:46,574 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-25 05:38:46,575 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:46,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:46,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1644818249, now seen corresponding path program 1 times [2023-12-25 05:38:46,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:46,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [745068588] [2023-12-25 05:38:46,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:46,576 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-25 05:38:46,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:46,578 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-25 05:38:46,580 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-25 05:38:46,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:46,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 703 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:38:46,858 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:46,882 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-25 05:38:46,882 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:46,882 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:46,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [745068588] [2023-12-25 05:38:46,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [745068588] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:46,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:46,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:38:46,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266472783] [2023-12-25 05:38:46,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:46,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:38:46,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:46,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:38:46,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:38:46,884 INFO L87 Difference]: Start difference. First operand 3845 states and 6695 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, (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-25 05:38:47,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:47,153 INFO L93 Difference]: Finished difference Result 9185 states and 16136 transitions. [2023-12-25 05:38:47,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:38:47,153 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, (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 186 [2023-12-25 05:38:47,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:47,185 INFO L225 Difference]: With dead ends: 9185 [2023-12-25 05:38:47,186 INFO L226 Difference]: Without dead ends: 5793 [2023-12-25 05:38:47,201 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 184 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-25 05:38:47,202 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 123 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 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-25 05:38:47,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1214 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:38:47,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5793 states. [2023-12-25 05:38:47,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5793 to 5783. [2023-12-25 05:38:47,471 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-25 05:38:47,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5783 states to 5783 states and 10163 transitions. [2023-12-25 05:38:47,498 INFO L78 Accepts]: Start accepts. Automaton has 5783 states and 10163 transitions. Word has length 186 [2023-12-25 05:38:47,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:47,498 INFO L495 AbstractCegarLoop]: Abstraction has 5783 states and 10163 transitions. [2023-12-25 05:38:47,499 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, (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-25 05:38:47,499 INFO L276 IsEmpty]: Start isEmpty. Operand 5783 states and 10163 transitions. [2023-12-25 05:38:47,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-12-25 05:38:47,531 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:47,531 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-25 05:38:47,546 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 (16)] Ended with exit code 0 [2023-12-25 05:38:47,746 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-25 05:38:47,747 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:47,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:47,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1227654497, now seen corresponding path program 1 times [2023-12-25 05:38:47,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:47,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [901553052] [2023-12-25 05:38:47,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:47,749 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-25 05:38:47,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:47,750 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-25 05:38:47,768 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-25 05:38:48,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:48,036 INFO L262 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:38:48,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:48,070 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-25 05:38:48,071 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:48,071 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:48,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [901553052] [2023-12-25 05:38:48,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [901553052] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:48,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:48,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:38:48,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639773177] [2023-12-25 05:38:48,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:48,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:38:48,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:48,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:38:48,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:38:48,073 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-25 05:38:48,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:48,425 INFO L93 Difference]: Finished difference Result 13865 states and 24572 transitions. [2023-12-25 05:38:48,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:38:48,425 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-25 05:38:48,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:48,481 INFO L225 Difference]: With dead ends: 13865 [2023-12-25 05:38:48,481 INFO L226 Difference]: Without dead ends: 8929 [2023-12-25 05:38:48,499 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-25 05:38:48,500 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 121 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 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-25 05:38:48,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1217 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:38:48,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8929 states. [2023-12-25 05:38:48,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8929 to 8919. [2023-12-25 05:38:49,005 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-25 05:38:49,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8919 states to 8919 states and 15771 transitions. [2023-12-25 05:38:49,050 INFO L78 Accepts]: Start accepts. Automaton has 8919 states and 15771 transitions. Word has length 187 [2023-12-25 05:38:49,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:49,051 INFO L495 AbstractCegarLoop]: Abstraction has 8919 states and 15771 transitions. [2023-12-25 05:38:49,052 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-25 05:38:49,052 INFO L276 IsEmpty]: Start isEmpty. Operand 8919 states and 15771 transitions. [2023-12-25 05:38:49,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-12-25 05:38:49,101 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:49,101 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] [2023-12-25 05:38:49,114 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-25 05:38:49,311 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-25 05:38:49,311 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:49,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:49,312 INFO L85 PathProgramCache]: Analyzing trace with hash -461556432, now seen corresponding path program 1 times [2023-12-25 05:38:49,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:49,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1106759203] [2023-12-25 05:38:49,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:49,313 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-25 05:38:49,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:49,314 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-25 05:38:49,315 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-25 05:38:49,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:49,564 INFO L262 TraceCheckSpWp]: Trace formula consists of 668 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:38:49,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:49,590 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-25 05:38:49,591 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:49,591 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:49,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1106759203] [2023-12-25 05:38:49,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1106759203] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:49,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:49,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:38:49,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466843588] [2023-12-25 05:38:49,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:49,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:38:49,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:49,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:38:49,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:38:49,593 INFO L87 Difference]: Start difference. First operand 8919 states and 15771 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (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-25 05:38:50,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:50,147 INFO L93 Difference]: Finished difference Result 21771 states and 38750 transitions. [2023-12-25 05:38:50,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:38:50,148 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (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 170 [2023-12-25 05:38:50,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:50,215 INFO L225 Difference]: With dead ends: 21771 [2023-12-25 05:38:50,216 INFO L226 Difference]: Without dead ends: 14273 [2023-12-25 05:38:50,247 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 168 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-25 05:38:50,247 INFO L413 NwaCegarLoop]: 629 mSDtfsCounter, 119 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1234 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-25 05:38:50,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1234 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:38:50,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14273 states. [2023-12-25 05:38:51,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14273 to 14263. [2023-12-25 05:38:51,057 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-25 05:38:51,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14263 states to 14263 states and 25275 transitions. [2023-12-25 05:38:51,143 INFO L78 Accepts]: Start accepts. Automaton has 14263 states and 25275 transitions. Word has length 170 [2023-12-25 05:38:51,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:51,143 INFO L495 AbstractCegarLoop]: Abstraction has 14263 states and 25275 transitions. [2023-12-25 05:38:51,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (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-25 05:38:51,144 INFO L276 IsEmpty]: Start isEmpty. Operand 14263 states and 25275 transitions. [2023-12-25 05:38:51,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-12-25 05:38:51,214 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:51,215 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-25 05:38:51,227 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-25 05:38:51,423 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-25 05:38:51,424 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:51,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:51,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1485417019, now seen corresponding path program 1 times [2023-12-25 05:38:51,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:51,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [875416894] [2023-12-25 05:38:51,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:51,426 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-25 05:38:51,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:51,427 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-25 05:38:51,428 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-25 05:38:51,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:51,694 INFO L262 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:38:51,698 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:51,726 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-25 05:38:51,726 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:51,726 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:51,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [875416894] [2023-12-25 05:38:51,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [875416894] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:51,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:51,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:38:51,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542861640] [2023-12-25 05:38:51,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:51,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:38:51,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:51,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:38:51,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:38:51,728 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-25 05:38:52,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:52,596 INFO L93 Difference]: Finished difference Result 36041 states and 64152 transitions. [2023-12-25 05:38:52,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:38:52,597 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-25 05:38:52,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:52,695 INFO L225 Difference]: With dead ends: 36041 [2023-12-25 05:38:52,696 INFO L226 Difference]: Without dead ends: 23931 [2023-12-25 05:38:52,730 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-25 05:38:52,731 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 117 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 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-25 05:38:52,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1217 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:38:52,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23931 states. [2023-12-25 05:38:53,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23931 to 23921. [2023-12-25 05:38:53,971 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-25 05:38:54,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23921 states to 23921 states and 42343 transitions. [2023-12-25 05:38:54,087 INFO L78 Accepts]: Start accepts. Automaton has 23921 states and 42343 transitions. Word has length 189 [2023-12-25 05:38:54,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:54,087 INFO L495 AbstractCegarLoop]: Abstraction has 23921 states and 42343 transitions. [2023-12-25 05:38:54,087 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-25 05:38:54,088 INFO L276 IsEmpty]: Start isEmpty. Operand 23921 states and 42343 transitions. [2023-12-25 05:38:54,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-25 05:38:54,202 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:54,203 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] [2023-12-25 05:38:54,216 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-25 05:38:54,413 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-25 05:38:54,413 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:54,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:54,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1848981726, now seen corresponding path program 1 times [2023-12-25 05:38:54,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:54,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1603403781] [2023-12-25 05:38:54,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:54,415 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-25 05:38:54,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:54,416 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-25 05:38:54,419 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-25 05:38:54,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:54,685 INFO L262 TraceCheckSpWp]: Trace formula consists of 670 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:38:54,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:54,724 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-25 05:38:54,724 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:54,724 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:54,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1603403781] [2023-12-25 05:38:54,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1603403781] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:54,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:54,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:38:54,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812888518] [2023-12-25 05:38:54,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:54,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:38:54,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:54,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:38:54,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:38:54,728 INFO L87 Difference]: Start difference. First operand 23921 states and 42343 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, (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-25 05:38:56,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:56,211 INFO L93 Difference]: Finished difference Result 57133 states and 101258 transitions. [2023-12-25 05:38:56,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:38:56,211 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, (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 172 [2023-12-25 05:38:56,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:56,406 INFO L225 Difference]: With dead ends: 57133 [2023-12-25 05:38:56,407 INFO L226 Difference]: Without dead ends: 37275 [2023-12-25 05:38:56,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 170 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-25 05:38:56,472 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-25 05:38:56,472 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-25 05:38:56,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37275 states. [2023-12-25 05:38:58,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37275 to 37265. [2023-12-25 05:38:58,353 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-25 05:38:58,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37265 states to 37265 states and 65583 transitions. [2023-12-25 05:38:58,518 INFO L78 Accepts]: Start accepts. Automaton has 37265 states and 65583 transitions. Word has length 172 [2023-12-25 05:38:58,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:58,519 INFO L495 AbstractCegarLoop]: Abstraction has 37265 states and 65583 transitions. [2023-12-25 05:38:58,519 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, (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-25 05:38:58,519 INFO L276 IsEmpty]: Start isEmpty. Operand 37265 states and 65583 transitions. [2023-12-25 05:38:58,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-25 05:38:58,666 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:58,667 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-25 05:38:58,676 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-25 05:38:58,876 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-25 05:38:58,877 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:58,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:58,877 INFO L85 PathProgramCache]: Analyzing trace with hash -217379761, now seen corresponding path program 1 times [2023-12-25 05:38:58,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:58,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [432673502] [2023-12-25 05:38:58,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:58,878 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-25 05:38:58,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:58,879 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-25 05:38:58,916 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-25 05:38:59,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:59,182 INFO L262 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:38:59,186 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:59,216 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-25 05:38:59,217 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:59,217 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:59,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [432673502] [2023-12-25 05:38:59,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [432673502] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:59,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:59,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:38:59,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975072585] [2023-12-25 05:38:59,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:59,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:38:59,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:59,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:38:59,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:38:59,219 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-25 05:39:01,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:01,642 INFO L93 Difference]: Finished difference Result 98399 states and 174030 transitions. [2023-12-25 05:39:01,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:01,643 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-25 05:39:01,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:01,988 INFO L225 Difference]: With dead ends: 98399 [2023-12-25 05:39:01,989 INFO L226 Difference]: Without dead ends: 66437 [2023-12-25 05:39:02,098 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-25 05:39:02,099 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-25 05:39:02,099 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-25 05:39:02,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66437 states. [2023-12-25 05:39:05,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66437 to 66427. [2023-12-25 05:39:05,275 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-25 05:39:05,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66427 states to 66427 states and 116863 transitions. [2023-12-25 05:39:05,592 INFO L78 Accepts]: Start accepts. Automaton has 66427 states and 116863 transitions. Word has length 173 [2023-12-25 05:39:05,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:05,592 INFO L495 AbstractCegarLoop]: Abstraction has 66427 states and 116863 transitions. [2023-12-25 05:39:05,592 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-25 05:39:05,592 INFO L276 IsEmpty]: Start isEmpty. Operand 66427 states and 116863 transitions. [2023-12-25 05:39:05,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-12-25 05:39:05,816 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:05,816 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-25 05:39:05,831 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-25 05:39:06,026 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-25 05:39:06,027 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:06,027 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:06,027 INFO L85 PathProgramCache]: Analyzing trace with hash -985180312, now seen corresponding path program 1 times [2023-12-25 05:39:06,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:06,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [583640643] [2023-12-25 05:39:06,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:06,028 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-25 05:39:06,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:06,029 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-25 05:39:06,062 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-25 05:39:06,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:06,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 672 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:06,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:06,371 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-25 05:39:06,372 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:06,372 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:06,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [583640643] [2023-12-25 05:39:06,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [583640643] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:06,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:06,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:06,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657281573] [2023-12-25 05:39:06,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:06,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:06,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:06,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:06,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:06,374 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-25 05:39:10,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:10,753 INFO L93 Difference]: Finished difference Result 181003 states and 318644 transitions. [2023-12-25 05:39:10,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:10,753 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-25 05:39:10,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:11,631 INFO L225 Difference]: With dead ends: 181003 [2023-12-25 05:39:11,631 INFO L226 Difference]: Without dead ends: 121661 [2023-12-25 05:39:11,751 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-25 05:39:11,751 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.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:11,752 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.1s Time] [2023-12-25 05:39:12,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121661 states. [2023-12-25 05:39:16,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121661 to 121651. [2023-12-25 05:39:16,831 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-25 05:39:17,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121651 states to 121651 states and 212703 transitions. [2023-12-25 05:39:18,008 INFO L78 Accepts]: Start accepts. Automaton has 121651 states and 212703 transitions. Word has length 174 [2023-12-25 05:39:18,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:18,009 INFO L495 AbstractCegarLoop]: Abstraction has 121651 states and 212703 transitions. [2023-12-25 05:39:18,009 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-25 05:39:18,009 INFO L276 IsEmpty]: Start isEmpty. Operand 121651 states and 212703 transitions. [2023-12-25 05:39:18,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-12-25 05:39:18,693 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:18,694 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-25 05:39:18,702 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-25 05:39:18,895 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-25 05:39:18,896 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:18,896 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:18,896 INFO L85 PathProgramCache]: Analyzing trace with hash 478824250, now seen corresponding path program 1 times [2023-12-25 05:39:18,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:18,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [278745670] [2023-12-25 05:39:18,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:18,897 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-25 05:39:18,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:18,898 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-25 05:39:18,899 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-25 05:39:19,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:19,167 INFO L262 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:39:19,170 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:19,210 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-25 05:39:19,210 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:39:19,210 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:19,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [278745670] [2023-12-25 05:39:19,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [278745670] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:39:19,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:39:19,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:39:19,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958882443] [2023-12-25 05:39:19,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:39:19,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:39:19,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:19,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:39:19,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:39:19,213 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) [2023-12-25 05:39:25,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:25,738 INFO L93 Difference]: Finished difference Result 227701 states and 399233 transitions. [2023-12-25 05:39:25,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:39:25,740 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 193 [2023-12-25 05:39:25,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:26,887 INFO L225 Difference]: With dead ends: 227701 [2023-12-25 05:39:26,887 INFO L226 Difference]: Without dead ends: 227249 [2023-12-25 05:39:26,984 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-25 05:39:26,985 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 109 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 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-25 05:39:26,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1217 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:39:27,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227249 states. [2023-12-25 05:39:36,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227249 to 227239. [2023-12-25 05:39:36,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227239 states, 189941 states have (on average 1.6487909403446332) internal successors, (313173), 189954 states have internal predecessors, (313173), 37232 states have call successors, (37232), 57 states have call predecessors, (37232), 65 states have return successors, (45978), 37231 states have call predecessors, (45978), 37230 states have call successors, (45978) [2023-12-25 05:39:38,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227239 states to 227239 states and 396383 transitions. [2023-12-25 05:39:38,351 INFO L78 Accepts]: Start accepts. Automaton has 227239 states and 396383 transitions. Word has length 193 [2023-12-25 05:39:38,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:39:38,351 INFO L495 AbstractCegarLoop]: Abstraction has 227239 states and 396383 transitions. [2023-12-25 05:39:38,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2023-12-25 05:39:38,351 INFO L276 IsEmpty]: Start isEmpty. Operand 227239 states and 396383 transitions. [2023-12-25 05:39:39,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-25 05:39:39,165 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:39:39,165 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, 1, 1] [2023-12-25 05:39:39,172 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-25 05:39:39,367 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-25 05:39:39,368 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:39:39,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:39:39,368 INFO L85 PathProgramCache]: Analyzing trace with hash -556941079, now seen corresponding path program 1 times [2023-12-25 05:39:39,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:39:39,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1685722433] [2023-12-25 05:39:39,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:39:39,369 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-25 05:39:39,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:39:39,370 INFO L229 MonitoredProcess]: Starting monitored process 24 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-25 05:39:39,376 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 (24)] Waiting until timeout for monitored process [2023-12-25 05:39:39,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:39:39,619 INFO L262 TraceCheckSpWp]: Trace formula consists of 674 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-25 05:39:39,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:39:39,768 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-25 05:39:39,769 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:39:40,053 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-25 05:39:40,053 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:39:40,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1685722433] [2023-12-25 05:39:40,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1685722433] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:39:40,053 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:39:40,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-25 05:39:40,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528096805] [2023-12-25 05:39:40,054 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:39:40,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-25 05:39:40,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:39:40,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-25 05:39:40,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-25 05:39:40,056 INFO L87 Difference]: Start difference. First operand 227239 states and 396383 transitions. Second operand has 16 states, 16 states have (on average 12.125) internal successors, (194), 14 states have internal predecessors, (194), 4 states have call successors, (41), 6 states have call predecessors, (41), 9 states have return successors, (37), 6 states have call predecessors, (37), 4 states have call successors, (37) [2023-12-25 05:39:53,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:53,749 INFO L93 Difference]: Finished difference Result 334647 states and 583997 transitions. [2023-12-25 05:39:53,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-25 05:39:53,750 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 12.125) internal successors, (194), 14 states have internal predecessors, (194), 4 states have call successors, (41), 6 states have call predecessors, (41), 9 states have return successors, (37), 6 states have call predecessors, (37), 4 states have call successors, (37) Word has length 176 [2023-12-25 05:39:53,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:55,393 INFO L225 Difference]: With dead ends: 334647 [2023-12-25 05:39:55,393 INFO L226 Difference]: Without dead ends: 334425 [2023-12-25 05:39:55,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2023-12-25 05:39:55,833 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 2182 mSDsluCounter, 2536 mSDsCounter, 0 mSdLazyCounter, 5147 mSolverCounterSat, 523 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2261 SdHoareTripleChecker+Valid, 2870 SdHoareTripleChecker+Invalid, 5670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 523 IncrementalHoareTripleChecker+Valid, 5147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:55,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2261 Valid, 2870 Invalid, 5670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [523 Valid, 5147 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-25 05:39:56,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334425 states. [2023-12-25 05:40:08,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334425 to 227241. [2023-12-25 05:40:08,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227241 states, 189943 states have (on average 1.6487841089168855) internal successors, (313175), 189955 states have internal predecessors, (313175), 37232 states have call successors, (37232), 57 states have call predecessors, (37232), 65 states have return successors, (45978), 37232 states have call predecessors, (45978), 37230 states have call successors, (45978) [2023-12-25 05:40:10,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227241 states to 227241 states and 396385 transitions. [2023-12-25 05:40:10,305 INFO L78 Accepts]: Start accepts. Automaton has 227241 states and 396385 transitions. Word has length 176 [2023-12-25 05:40:10,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:40:10,307 INFO L495 AbstractCegarLoop]: Abstraction has 227241 states and 396385 transitions. [2023-12-25 05:40:10,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 12.125) internal successors, (194), 14 states have internal predecessors, (194), 4 states have call successors, (41), 6 states have call predecessors, (41), 9 states have return successors, (37), 6 states have call predecessors, (37), 4 states have call successors, (37) [2023-12-25 05:40:10,308 INFO L276 IsEmpty]: Start isEmpty. Operand 227241 states and 396385 transitions.