/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_spec9_product35.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 05:59:14,210 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:59:14,261 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:59:14,264 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:59:14,264 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:59:14,290 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:59:14,291 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:59:14,291 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:59:14,292 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:59:14,292 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:59:14,292 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:59:14,292 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:59:14,293 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:59:14,293 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:59:14,293 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:59:14,293 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:59:14,294 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:59:14,294 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:59:14,294 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:59:14,294 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:59:14,295 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:59:14,298 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:59:14,299 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:59:14,299 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:59:14,302 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:59:14,302 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:59:14,302 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:59:14,303 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:59:14,303 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:59:14,303 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:59:14,304 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:59:14,304 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:59:14,304 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:59:14,304 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:59:14,304 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:59:14,305 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:59:14,305 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:59:14,305 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:59:14,305 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:59:14,305 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:59:14,305 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:59:14,305 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:59:14,305 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:59:14,306 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:59:14,306 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:59:14,306 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:59:14,306 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:59:14,503 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:59:14,523 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:59:14,524 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:59:14,525 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:59:14,526 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:59:14,527 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec9_product35.cil.c [2023-12-25 05:59:15,616 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:59:15,858 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:59:15,858 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec9_product35.cil.c [2023-12-25 05:59:15,877 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d6c4b12a0/c9ca783884054846b1c13c3a6f94684e/FLAGb0b54d9a9 [2023-12-25 05:59:15,887 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d6c4b12a0/c9ca783884054846b1c13c3a6f94684e [2023-12-25 05:59:15,888 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:59:15,890 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:59:15,891 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:59:15,891 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:59:15,894 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:59:15,895 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:59:15" (1/1) ... [2023-12-25 05:59:15,895 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3029fda2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:59:15, skipping insertion in model container [2023-12-25 05:59:15,896 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:59:15" (1/1) ... [2023-12-25 05:59:15,976 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:59:16,461 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_spec9_product35.cil.c[46615,46628] [2023-12-25 05:59:16,553 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:59:16,573 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:59:16,590 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:59:16,664 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_spec9_product35.cil.c[46615,46628] [2023-12-25 05:59:16,689 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:59:16,695 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:59:16,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-12-25 05:59:16,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [392] [2023-12-25 05:59:16,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1460] [2023-12-25 05:59:16,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1495] [2023-12-25 05:59:16,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptForward_spec.i","") [1643] [2023-12-25 05:59:16,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1686] [2023-12-25 05:59:16,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2052] [2023-12-25 05:59:16,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2061] [2023-12-25 05:59:16,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2283] [2023-12-25 05:59:16,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2722] [2023-12-25 05:59:16,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2739] [2023-12-25 05:59:16,747 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_spec9_product35.cil.c[46615,46628] [2023-12-25 05:59:16,767 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:59:16,814 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:59:16,814 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:59:16 WrapperNode [2023-12-25 05:59:16,815 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:59:16,815 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:59:16,815 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:59:16,816 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:59:16,821 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:59:16" (1/1) ... [2023-12-25 05:59:16,846 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:59:16" (1/1) ... [2023-12-25 05:59:16,896 INFO L138 Inliner]: procedures = 140, calls = 230, calls flagged for inlining = 67, calls inlined = 64, statements flattened = 1084 [2023-12-25 05:59:16,896 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:59:16,897 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:59:16,897 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:59:16,897 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:59:16,905 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:59:16" (1/1) ... [2023-12-25 05:59:16,905 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:59:16" (1/1) ... [2023-12-25 05:59:16,913 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:59:16" (1/1) ... [2023-12-25 05:59:16,944 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:59:16,945 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:59:16" (1/1) ... [2023-12-25 05:59:16,945 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:59:16" (1/1) ... [2023-12-25 05:59:16,964 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:59:16" (1/1) ... [2023-12-25 05:59:16,971 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:59:16" (1/1) ... [2023-12-25 05:59:16,975 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:59:16" (1/1) ... [2023-12-25 05:59:16,979 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:59:16" (1/1) ... [2023-12-25 05:59:16,987 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:59:16,988 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:59:16,988 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:59:16,988 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:59:16,989 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:59:16" (1/1) ... [2023-12-25 05:59:16,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:59:17,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:59:17,013 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:59:17,039 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:59:17,072 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-25 05:59:17,072 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-25 05:59:17,072 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-25 05:59:17,072 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-25 05:59:17,072 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-25 05:59:17,072 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-25 05:59:17,073 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-25 05:59:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-25 05:59:17,073 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-25 05:59:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-25 05:59:17,073 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-25 05:59:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-25 05:59:17,073 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2023-12-25 05:59:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2023-12-25 05:59:17,073 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-25 05:59:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-25 05:59:17,073 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-25 05:59:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-25 05:59:17,074 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-25 05:59:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-25 05:59:17,074 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-25 05:59:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-25 05:59:17,074 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-25 05:59:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-25 05:59:17,074 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-25 05:59:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-25 05:59:17,074 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-25 05:59:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-25 05:59:17,074 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-12-25 05:59:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-12-25 05:59:17,075 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-25 05:59:17,075 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-25 05:59:17,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:59:17,075 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-25 05:59:17,075 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-25 05:59:17,075 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-25 05:59:17,075 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-25 05:59:17,075 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-25 05:59:17,075 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-25 05:59:17,075 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-25 05:59:17,075 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-25 05:59:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-25 05:59:17,076 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-25 05:59:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-25 05:59:17,076 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-25 05:59:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:59:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:59:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:59:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:59:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-25 05:59:17,076 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-25 05:59:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-25 05:59:17,076 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-25 05:59:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-25 05:59:17,077 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-25 05:59:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-25 05:59:17,077 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-25 05:59:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-25 05:59:17,077 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-25 05:59:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-25 05:59:17,077 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-25 05:59:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-25 05:59:17,077 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-25 05:59:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:59:17,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:59:17,278 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:59:17,280 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:59:18,146 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:59:18,219 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:59:18,220 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:59:18,220 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:59:18 BoogieIcfgContainer [2023-12-25 05:59:18,220 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:59:18,222 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:59:18,222 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:59:18,226 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:59:18,226 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:59:15" (1/3) ... [2023-12-25 05:59:18,227 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d15a47b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:59:18, skipping insertion in model container [2023-12-25 05:59:18,227 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:59:16" (2/3) ... [2023-12-25 05:59:18,227 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d15a47b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:59:18, skipping insertion in model container [2023-12-25 05:59:18,227 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:59:18" (3/3) ... [2023-12-25 05:59:18,228 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec9_product35.cil.c [2023-12-25 05:59:18,243 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:59:18,243 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:59:18,293 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:59:18,300 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;@6b88fff2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:59:18,301 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:59:18,307 INFO L276 IsEmpty]: Start isEmpty. Operand has 434 states, 328 states have (on average 1.5884146341463414) internal successors, (521), 333 states have internal predecessors, (521), 75 states have call successors, (75), 29 states have call predecessors, (75), 29 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2023-12-25 05:59:18,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-25 05:59:18,326 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:18,327 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:18,328 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:18,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:18,332 INFO L85 PathProgramCache]: Analyzing trace with hash 460342136, now seen corresponding path program 1 times [2023-12-25 05:59:18,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:18,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1562081772] [2023-12-25 05:59:18,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:18,342 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:59:18,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:18,348 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:59:18,361 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:59:18,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:18,675 INFO L262 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 05:59:18,682 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:18,718 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-25 05:59:18,718 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:18,719 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:18,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1562081772] [2023-12-25 05:59:18,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1562081772] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:18,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:18,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:59:18,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676578344] [2023-12-25 05:59:18,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:18,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 05:59:18,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:18,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 05:59:18,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:59:18,757 INFO L87 Difference]: Start difference. First operand has 434 states, 328 states have (on average 1.5884146341463414) internal successors, (521), 333 states have internal predecessors, (521), 75 states have call successors, (75), 29 states have call predecessors, (75), 29 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:18,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:18,875 INFO L93 Difference]: Finished difference Result 680 states and 1034 transitions. [2023-12-25 05:59:18,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 05:59:18,877 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 104 [2023-12-25 05:59:18,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:18,894 INFO L225 Difference]: With dead ends: 680 [2023-12-25 05:59:18,894 INFO L226 Difference]: Without dead ends: 431 [2023-12-25 05:59:18,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 103 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:59:18,904 INFO L413 NwaCegarLoop]: 646 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 646 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:59:18,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 646 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:59:18,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2023-12-25 05:59:18,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 431. [2023-12-25 05:59:18,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 326 states have (on average 1.5766871165644172) internal successors, (514), 330 states have internal predecessors, (514), 75 states have call successors, (75), 29 states have call predecessors, (75), 29 states have return successors, (74), 73 states have call predecessors, (74), 74 states have call successors, (74) [2023-12-25 05:59:18,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 663 transitions. [2023-12-25 05:59:18,961 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 663 transitions. Word has length 104 [2023-12-25 05:59:18,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:18,962 INFO L495 AbstractCegarLoop]: Abstraction has 431 states and 663 transitions. [2023-12-25 05:59:18,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:18,962 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 663 transitions. [2023-12-25 05:59:18,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-25 05:59:18,968 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:18,968 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:18,980 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-25 05:59:19,174 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:59:19,175 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:19,175 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:19,176 INFO L85 PathProgramCache]: Analyzing trace with hash -1517730612, now seen corresponding path program 1 times [2023-12-25 05:59:19,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:19,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1735744817] [2023-12-25 05:59:19,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:19,177 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:59:19,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:19,178 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:59:19,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 (3)] Waiting until timeout for monitored process [2023-12-25 05:59:19,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:19,436 INFO L262 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:59:19,444 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:19,510 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-25 05:59:19,510 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:19,510 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:19,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1735744817] [2023-12-25 05:59:19,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1735744817] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:19,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:19,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:59:19,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929880255] [2023-12-25 05:59:19,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:19,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:59:19,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:19,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:59:19,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:59:19,527 INFO L87 Difference]: Start difference. First operand 431 states and 663 transitions. Second operand has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:59:19,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:19,686 INFO L93 Difference]: Finished difference Result 857 states and 1320 transitions. [2023-12-25 05:59:19,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:59:19,687 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 105 [2023-12-25 05:59:19,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:19,693 INFO L225 Difference]: With dead ends: 857 [2023-12-25 05:59:19,693 INFO L226 Difference]: Without dead ends: 433 [2023-12-25 05:59:19,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 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:59:19,697 INFO L413 NwaCegarLoop]: 634 mSDtfsCounter, 8 mSDsluCounter, 1891 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2525 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:59:19,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2525 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:59:19,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2023-12-25 05:59:19,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 433. [2023-12-25 05:59:19,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433 states, 327 states have (on average 1.5749235474006116) internal successors, (515), 332 states have internal predecessors, (515), 75 states have call successors, (75), 29 states have call predecessors, (75), 30 states have return successors, (76), 73 states have call predecessors, (76), 74 states have call successors, (76) [2023-12-25 05:59:19,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 666 transitions. [2023-12-25 05:59:19,754 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 666 transitions. Word has length 105 [2023-12-25 05:59:19,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:19,754 INFO L495 AbstractCegarLoop]: Abstraction has 433 states and 666 transitions. [2023-12-25 05:59:19,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:59:19,755 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 666 transitions. [2023-12-25 05:59:19,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-25 05:59:19,758 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:19,758 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:19,768 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:59:19,964 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:59:19,965 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:19,966 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:19,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1090866190, now seen corresponding path program 1 times [2023-12-25 05:59:19,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:19,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [451566293] [2023-12-25 05:59:19,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:19,967 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:59:19,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:19,970 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:59:19,972 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:59:20,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:20,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 566 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:59:20,219 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:20,247 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-25 05:59:20,247 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:20,247 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:20,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [451566293] [2023-12-25 05:59:20,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [451566293] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:20,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:20,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:59:20,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151508115] [2023-12-25 05:59:20,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:20,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:59:20,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:20,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:59:20,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:59:20,250 INFO L87 Difference]: Start difference. First operand 433 states and 666 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:59:20,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:20,370 INFO L93 Difference]: Finished difference Result 859 states and 1324 transitions. [2023-12-25 05:59:20,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:59:20,371 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 106 [2023-12-25 05:59:20,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:20,373 INFO L225 Difference]: With dead ends: 859 [2023-12-25 05:59:20,373 INFO L226 Difference]: Without dead ends: 435 [2023-12-25 05:59:20,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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:59:20,376 INFO L413 NwaCegarLoop]: 632 mSDtfsCounter, 8 mSDsluCounter, 1879 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2511 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:59:20,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2511 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:59:20,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2023-12-25 05:59:20,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 435. [2023-12-25 05:59:20,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 328 states have (on average 1.5731707317073171) internal successors, (516), 334 states have internal predecessors, (516), 75 states have call successors, (75), 29 states have call predecessors, (75), 31 states have return successors, (80), 73 states have call predecessors, (80), 74 states have call successors, (80) [2023-12-25 05:59:20,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 671 transitions. [2023-12-25 05:59:20,392 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 671 transitions. Word has length 106 [2023-12-25 05:59:20,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:20,392 INFO L495 AbstractCegarLoop]: Abstraction has 435 states and 671 transitions. [2023-12-25 05:59:20,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:59:20,392 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 671 transitions. [2023-12-25 05:59:20,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-25 05:59:20,395 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:20,395 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:20,404 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:59:20,600 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:59:20,601 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:20,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:20,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1893207603, now seen corresponding path program 1 times [2023-12-25 05:59:20,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:20,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [278367688] [2023-12-25 05:59:20,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:20,603 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:59:20,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:20,604 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:59:20,629 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:59:20,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:20,852 INFO L262 TraceCheckSpWp]: Trace formula consists of 567 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:59:20,856 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:20,883 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-25 05:59:20,883 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:20,886 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:20,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [278367688] [2023-12-25 05:59:20,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [278367688] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:20,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:20,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:59:20,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853624449] [2023-12-25 05:59:20,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:20,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:59:20,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:20,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:59:20,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:59:20,889 INFO L87 Difference]: Start difference. First operand 435 states and 671 transitions. Second operand has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:59:21,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:21,003 INFO L93 Difference]: Finished difference Result 851 states and 1314 transitions. [2023-12-25 05:59:21,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:59:21,004 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 107 [2023-12-25 05:59:21,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:21,006 INFO L225 Difference]: With dead ends: 851 [2023-12-25 05:59:21,007 INFO L226 Difference]: Without dead ends: 435 [2023-12-25 05:59:21,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 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:59:21,009 INFO L413 NwaCegarLoop]: 634 mSDtfsCounter, 8 mSDsluCounter, 1891 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2525 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:59:21,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2525 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:59:21,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2023-12-25 05:59:21,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 435. [2023-12-25 05:59:21,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 328 states have (on average 1.5731707317073171) internal successors, (516), 334 states have internal predecessors, (516), 75 states have call successors, (75), 29 states have call predecessors, (75), 31 states have return successors, (79), 73 states have call predecessors, (79), 74 states have call successors, (79) [2023-12-25 05:59:21,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 670 transitions. [2023-12-25 05:59:21,027 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 670 transitions. Word has length 107 [2023-12-25 05:59:21,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:21,027 INFO L495 AbstractCegarLoop]: Abstraction has 435 states and 670 transitions. [2023-12-25 05:59:21,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:59:21,028 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 670 transitions. [2023-12-25 05:59:21,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-25 05:59:21,029 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:21,030 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:21,048 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:59:21,230 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:59:21,231 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:21,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:21,231 INFO L85 PathProgramCache]: Analyzing trace with hash 245462775, now seen corresponding path program 2 times [2023-12-25 05:59:21,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:21,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1829405391] [2023-12-25 05:59:21,232 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:59:21,232 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:59:21,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:21,234 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:59:21,235 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:59:21,414 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-25 05:59:21,414 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:59:21,420 INFO L262 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:59:21,423 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:21,441 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-25 05:59:21,442 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:21,442 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:21,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1829405391] [2023-12-25 05:59:21,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1829405391] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:21,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:21,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:59:21,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741743757] [2023-12-25 05:59:21,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:21,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:59:21,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:21,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:59:21,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:59:21,445 INFO L87 Difference]: Start difference. First operand 435 states and 670 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:21,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:21,522 INFO L93 Difference]: Finished difference Result 680 states and 1025 transitions. [2023-12-25 05:59:21,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:59:21,522 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 108 [2023-12-25 05:59:21,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:21,525 INFO L225 Difference]: With dead ends: 680 [2023-12-25 05:59:21,525 INFO L226 Difference]: Without dead ends: 437 [2023-12-25 05:59:21,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 106 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:59:21,527 INFO L413 NwaCegarLoop]: 643 mSDtfsCounter, 0 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1285 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:59:21,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1285 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:59:21,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2023-12-25 05:59:21,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 437. [2023-12-25 05:59:21,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 330 states have (on average 1.5696969696969696) internal successors, (518), 336 states have internal predecessors, (518), 75 states have call successors, (75), 29 states have call predecessors, (75), 31 states have return successors, (79), 73 states have call predecessors, (79), 74 states have call successors, (79) [2023-12-25 05:59:21,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 672 transitions. [2023-12-25 05:59:21,543 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 672 transitions. Word has length 108 [2023-12-25 05:59:21,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:21,544 INFO L495 AbstractCegarLoop]: Abstraction has 437 states and 672 transitions. [2023-12-25 05:59:21,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:21,544 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 672 transitions. [2023-12-25 05:59:21,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-25 05:59:21,547 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:21,547 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:21,554 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:59:21,752 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:59:21,752 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:21,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:21,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1394238702, now seen corresponding path program 1 times [2023-12-25 05:59:21,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:21,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [253712114] [2023-12-25 05:59:21,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:21,754 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:59:21,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:21,755 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:59:21,756 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:59:21,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:21,983 INFO L262 TraceCheckSpWp]: Trace formula consists of 581 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:59:21,986 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:22,022 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-25 05:59:22,022 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:22,022 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:22,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [253712114] [2023-12-25 05:59:22,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [253712114] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:22,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:22,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:59:22,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041055171] [2023-12-25 05:59:22,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:22,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:59:22,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:22,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:59:22,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:59:22,024 INFO L87 Difference]: Start difference. First operand 437 states and 672 transitions. Second operand has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:59:22,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:22,135 INFO L93 Difference]: Finished difference Result 857 states and 1321 transitions. [2023-12-25 05:59:22,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:59:22,135 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 115 [2023-12-25 05:59:22,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:22,138 INFO L225 Difference]: With dead ends: 857 [2023-12-25 05:59:22,138 INFO L226 Difference]: Without dead ends: 439 [2023-12-25 05:59:22,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 111 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:59:22,140 INFO L413 NwaCegarLoop]: 635 mSDtfsCounter, 6 mSDsluCounter, 1892 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2527 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:59:22,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2527 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:59:22,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2023-12-25 05:59:22,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 439. [2023-12-25 05:59:22,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 439 states, 331 states have (on average 1.56797583081571) internal successors, (519), 338 states have internal predecessors, (519), 75 states have call successors, (75), 29 states have call predecessors, (75), 32 states have return successors, (81), 73 states have call predecessors, (81), 74 states have call successors, (81) [2023-12-25 05:59:22,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 675 transitions. [2023-12-25 05:59:22,154 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 675 transitions. Word has length 115 [2023-12-25 05:59:22,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:22,154 INFO L495 AbstractCegarLoop]: Abstraction has 439 states and 675 transitions. [2023-12-25 05:59:22,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.0) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:59:22,155 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 675 transitions. [2023-12-25 05:59:22,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-25 05:59:22,156 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:22,157 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:22,166 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:59:22,366 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:59:22,366 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:22,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:22,367 INFO L85 PathProgramCache]: Analyzing trace with hash -782392947, now seen corresponding path program 1 times [2023-12-25 05:59:22,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:22,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1117897880] [2023-12-25 05:59:22,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:22,367 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:59:22,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:22,369 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:59:22,370 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:59:22,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:22,600 INFO L262 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:59:22,603 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:22,627 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-25 05:59:22,627 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:22,627 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:22,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1117897880] [2023-12-25 05:59:22,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1117897880] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:22,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:22,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:59:22,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479644436] [2023-12-25 05:59:22,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:22,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:59:22,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:22,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:59:22,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:59:22,629 INFO L87 Difference]: Start difference. First operand 439 states and 675 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:59:22,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:22,746 INFO L93 Difference]: Finished difference Result 855 states and 1316 transitions. [2023-12-25 05:59:22,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:59:22,747 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 116 [2023-12-25 05:59:22,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:22,749 INFO L225 Difference]: With dead ends: 855 [2023-12-25 05:59:22,749 INFO L226 Difference]: Without dead ends: 439 [2023-12-25 05:59:22,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 112 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:59:22,752 INFO L413 NwaCegarLoop]: 632 mSDtfsCounter, 8 mSDsluCounter, 1880 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2512 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:59:22,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2512 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:59:22,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2023-12-25 05:59:22,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 439. [2023-12-25 05:59:22,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 439 states, 331 states have (on average 1.56797583081571) internal successors, (519), 338 states have internal predecessors, (519), 75 states have call successors, (75), 29 states have call predecessors, (75), 32 states have return successors, (80), 73 states have call predecessors, (80), 74 states have call successors, (80) [2023-12-25 05:59:22,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 674 transitions. [2023-12-25 05:59:22,767 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 674 transitions. Word has length 116 [2023-12-25 05:59:22,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:22,768 INFO L495 AbstractCegarLoop]: Abstraction has 439 states and 674 transitions. [2023-12-25 05:59:22,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:59:22,768 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 674 transitions. [2023-12-25 05:59:22,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-25 05:59:22,769 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:22,769 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:22,780 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:59:22,978 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:59:22,979 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:22,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:22,980 INFO L85 PathProgramCache]: Analyzing trace with hash 247834544, now seen corresponding path program 2 times [2023-12-25 05:59:22,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:22,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1479077355] [2023-12-25 05:59:22,981 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:59:22,981 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:59:22,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:22,982 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:59:22,996 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:59:23,233 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-25 05:59:23,233 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:59:23,245 INFO L262 TraceCheckSpWp]: Trace formula consists of 583 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:59:23,248 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:23,275 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-25 05:59:23,276 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:23,276 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:23,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1479077355] [2023-12-25 05:59:23,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1479077355] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:23,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:23,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:59:23,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116986126] [2023-12-25 05:59:23,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:23,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:59:23,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:23,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:59:23,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:59:23,277 INFO L87 Difference]: Start difference. First operand 439 states and 674 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:59:23,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:23,421 INFO L93 Difference]: Finished difference Result 857 states and 1321 transitions. [2023-12-25 05:59:23,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:59:23,422 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 117 [2023-12-25 05:59:23,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:23,426 INFO L225 Difference]: With dead ends: 857 [2023-12-25 05:59:23,426 INFO L226 Difference]: Without dead ends: 441 [2023-12-25 05:59:23,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 113 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:59:23,429 INFO L413 NwaCegarLoop]: 633 mSDtfsCounter, 6 mSDsluCounter, 1881 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2514 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:59:23,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2514 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:59:23,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2023-12-25 05:59:23,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 441. [2023-12-25 05:59:23,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 332 states have (on average 1.5662650602409638) internal successors, (520), 340 states have internal predecessors, (520), 75 states have call successors, (75), 29 states have call predecessors, (75), 33 states have return successors, (84), 73 states have call predecessors, (84), 74 states have call successors, (84) [2023-12-25 05:59:23,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 679 transitions. [2023-12-25 05:59:23,442 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 679 transitions. Word has length 117 [2023-12-25 05:59:23,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:23,442 INFO L495 AbstractCegarLoop]: Abstraction has 441 states and 679 transitions. [2023-12-25 05:59:23,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:59:23,442 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 679 transitions. [2023-12-25 05:59:23,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-25 05:59:23,445 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:23,445 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:23,454 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:59:23,654 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:59:23,655 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:23,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:23,655 INFO L85 PathProgramCache]: Analyzing trace with hash -77267448, now seen corresponding path program 1 times [2023-12-25 05:59:23,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:23,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [123011922] [2023-12-25 05:59:23,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:23,656 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:59:23,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:23,657 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:59:23,659 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:59:23,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:23,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 584 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:59:23,907 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:23,917 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:59:23,917 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:23,917 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:23,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [123011922] [2023-12-25 05:59:23,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [123011922] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:23,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:23,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:59:23,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980161513] [2023-12-25 05:59:23,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:23,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:59:23,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:23,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:59:23,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:59:23,920 INFO L87 Difference]: Start difference. First operand 441 states and 679 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:23,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:23,989 INFO L93 Difference]: Finished difference Result 930 states and 1451 transitions. [2023-12-25 05:59:23,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:59:23,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 118 [2023-12-25 05:59:23,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:23,993 INFO L225 Difference]: With dead ends: 930 [2023-12-25 05:59:23,993 INFO L226 Difference]: Without dead ends: 515 [2023-12-25 05:59:23,994 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 116 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:59:23,996 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 136 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 1252 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:59:23,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 1252 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:59:23,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2023-12-25 05:59:24,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 510. [2023-12-25 05:59:24,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 387 states have (on average 1.5865633074935401) internal successors, (614), 395 states have internal predecessors, (614), 89 states have call successors, (89), 29 states have call predecessors, (89), 33 states have return successors, (100), 87 states have call predecessors, (100), 88 states have call successors, (100) [2023-12-25 05:59:24,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 803 transitions. [2023-12-25 05:59:24,015 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 803 transitions. Word has length 118 [2023-12-25 05:59:24,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:24,016 INFO L495 AbstractCegarLoop]: Abstraction has 510 states and 803 transitions. [2023-12-25 05:59:24,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:24,016 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 803 transitions. [2023-12-25 05:59:24,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-25 05:59:24,018 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:24,018 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:24,027 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:59:24,221 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:59:24,221 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:24,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:24,222 INFO L85 PathProgramCache]: Analyzing trace with hash -515277132, now seen corresponding path program 1 times [2023-12-25 05:59:24,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:24,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1044624462] [2023-12-25 05:59:24,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:24,223 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:59:24,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:24,224 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:59:24,228 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:59:24,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:24,448 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 05:59:24,451 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:24,500 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-25 05:59:24,500 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:24,500 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:24,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1044624462] [2023-12-25 05:59:24,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1044624462] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:24,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:24,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:59:24,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951436750] [2023-12-25 05:59:24,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:24,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:59:24,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:24,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:59:24,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:59:24,502 INFO L87 Difference]: Start difference. First operand 510 states and 803 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:59:24,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:24,608 INFO L93 Difference]: Finished difference Result 1012 states and 1584 transitions. [2023-12-25 05:59:24,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:59:24,608 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 119 [2023-12-25 05:59:24,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:24,612 INFO L225 Difference]: With dead ends: 1012 [2023-12-25 05:59:24,612 INFO L226 Difference]: Without dead ends: 526 [2023-12-25 05:59:24,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:59:24,614 INFO L413 NwaCegarLoop]: 643 mSDtfsCounter, 624 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 624 SdHoareTripleChecker+Valid, 1301 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:59:24,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [624 Valid, 1301 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:59:24,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 526 states. [2023-12-25 05:59:24,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 526 to 518. [2023-12-25 05:59:24,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 394 states have (on average 1.5736040609137056) internal successors, (620), 401 states have internal predecessors, (620), 89 states have call successors, (89), 31 states have call predecessors, (89), 34 states have return successors, (96), 87 states have call predecessors, (96), 88 states have call successors, (96) [2023-12-25 05:59:24,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 805 transitions. [2023-12-25 05:59:24,634 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 805 transitions. Word has length 119 [2023-12-25 05:59:24,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:24,635 INFO L495 AbstractCegarLoop]: Abstraction has 518 states and 805 transitions. [2023-12-25 05:59:24,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:59:24,635 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 805 transitions. [2023-12-25 05:59:24,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-25 05:59:24,637 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:24,637 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:24,652 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-25 05:59:24,843 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:59:24,843 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:24,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:24,844 INFO L85 PathProgramCache]: Analyzing trace with hash -2071057551, now seen corresponding path program 1 times [2023-12-25 05:59:24,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:24,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [28607864] [2023-12-25 05:59:24,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:24,845 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:59:24,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:24,846 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:59:24,864 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-25 05:59:25,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:25,089 INFO L262 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:59:25,092 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:25,114 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:59:25,114 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:59:25,180 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:59:25,181 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:25,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [28607864] [2023-12-25 05:59:25,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [28607864] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:59:25,181 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:59:25,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-25 05:59:25,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612770853] [2023-12-25 05:59:25,181 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:59:25,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:59:25,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:25,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:59:25,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:59:25,183 INFO L87 Difference]: Start difference. First operand 518 states and 805 transitions. Second operand has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 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:59:25,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:25,485 INFO L93 Difference]: Finished difference Result 1196 states and 1924 transitions. [2023-12-25 05:59:25,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:59:25,486 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 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 120 [2023-12-25 05:59:25,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:25,491 INFO L225 Difference]: With dead ends: 1196 [2023-12-25 05:59:25,491 INFO L226 Difference]: Without dead ends: 953 [2023-12-25 05:59:25,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 234 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:59:25,493 INFO L413 NwaCegarLoop]: 669 mSDtfsCounter, 502 mSDsluCounter, 2585 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 3254 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:59:25,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 3254 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:59:25,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 953 states. [2023-12-25 05:59:25,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 953 to 938. [2023-12-25 05:59:25,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 938 states, 735 states have (on average 1.6258503401360545) internal successors, (1195), 742 states have internal predecessors, (1195), 168 states have call successors, (168), 31 states have call predecessors, (168), 34 states have return successors, (185), 166 states have call predecessors, (185), 167 states have call successors, (185) [2023-12-25 05:59:25,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 938 states to 938 states and 1548 transitions. [2023-12-25 05:59:25,537 INFO L78 Accepts]: Start accepts. Automaton has 938 states and 1548 transitions. Word has length 120 [2023-12-25 05:59:25,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:25,537 INFO L495 AbstractCegarLoop]: Abstraction has 938 states and 1548 transitions. [2023-12-25 05:59:25,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 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:59:25,537 INFO L276 IsEmpty]: Start isEmpty. Operand 938 states and 1548 transitions. [2023-12-25 05:59:25,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-25 05:59:25,542 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:25,543 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:25,552 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:59:25,749 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:59:25,750 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:25,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:25,750 INFO L85 PathProgramCache]: Analyzing trace with hash 2035905388, now seen corresponding path program 1 times [2023-12-25 05:59:25,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:25,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [177022681] [2023-12-25 05:59:25,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:25,751 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:59:25,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:25,752 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:59:25,753 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:59:25,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:25,991 INFO L262 TraceCheckSpWp]: Trace formula consists of 584 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:59:25,994 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:26,005 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:59:26,005 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:26,005 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:26,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [177022681] [2023-12-25 05:59:26,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [177022681] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:26,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:26,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:59:26,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104144473] [2023-12-25 05:59:26,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:26,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:59:26,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:26,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:59:26,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:59:26,007 INFO L87 Difference]: Start difference. First operand 938 states and 1548 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:26,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:26,088 INFO L93 Difference]: Finished difference Result 2207 states and 3709 transitions. [2023-12-25 05:59:26,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:59:26,088 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 123 [2023-12-25 05:59:26,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:26,095 INFO L225 Difference]: With dead ends: 2207 [2023-12-25 05:59:26,095 INFO L226 Difference]: Without dead ends: 1345 [2023-12-25 05:59:26,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 121 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:59:26,099 INFO L413 NwaCegarLoop]: 649 mSDtfsCounter, 130 mSDsluCounter, 634 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 1283 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:59:26,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 1283 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:59:26,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1345 states. [2023-12-25 05:59:26,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1345 to 1340. [2023-12-25 05:59:26,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1340 states, 1058 states have (on average 1.6465028355387523) internal successors, (1742), 1065 states have internal predecessors, (1742), 247 states have call successors, (247), 31 states have call predecessors, (247), 34 states have return successors, (274), 245 states have call predecessors, (274), 246 states have call successors, (274) [2023-12-25 05:59:26,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1340 states to 1340 states and 2263 transitions. [2023-12-25 05:59:26,157 INFO L78 Accepts]: Start accepts. Automaton has 1340 states and 2263 transitions. Word has length 123 [2023-12-25 05:59:26,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:26,157 INFO L495 AbstractCegarLoop]: Abstraction has 1340 states and 2263 transitions. [2023-12-25 05:59:26,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:26,157 INFO L276 IsEmpty]: Start isEmpty. Operand 1340 states and 2263 transitions. [2023-12-25 05:59:26,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-25 05:59:26,163 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:26,163 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:26,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 (13)] Ended with exit code 0 [2023-12-25 05:59:26,370 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:59:26,370 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:26,371 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:26,371 INFO L85 PathProgramCache]: Analyzing trace with hash -1085663101, now seen corresponding path program 1 times [2023-12-25 05:59:26,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:26,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1792468822] [2023-12-25 05:59:26,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:26,372 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:59:26,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:26,373 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:59:26,374 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:59:26,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:26,598 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:59:26,602 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:26,614 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:59:26,614 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:26,614 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:26,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1792468822] [2023-12-25 05:59:26,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1792468822] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:26,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:26,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:59:26,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588541172] [2023-12-25 05:59:26,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:26,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:59:26,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:26,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:59:26,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:59:26,616 INFO L87 Difference]: Start difference. First operand 1340 states and 2263 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:26,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:26,731 INFO L93 Difference]: Finished difference Result 3205 states and 5455 transitions. [2023-12-25 05:59:26,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:59:26,731 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 124 [2023-12-25 05:59:26,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:26,743 INFO L225 Difference]: With dead ends: 3205 [2023-12-25 05:59:26,743 INFO L226 Difference]: Without dead ends: 1991 [2023-12-25 05:59:26,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 122 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:59:26,748 INFO L413 NwaCegarLoop]: 640 mSDtfsCounter, 128 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:59:26,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 1273 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:59:26,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1991 states. [2023-12-25 05:59:26,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1991 to 1986. [2023-12-25 05:59:26,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1986 states, 1585 states have (on average 1.6548895899053628) internal successors, (2623), 1592 states have internal predecessors, (2623), 366 states have call successors, (366), 31 states have call predecessors, (366), 34 states have return successors, (393), 364 states have call predecessors, (393), 365 states have call successors, (393) [2023-12-25 05:59:26,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1986 states to 1986 states and 3382 transitions. [2023-12-25 05:59:26,829 INFO L78 Accepts]: Start accepts. Automaton has 1986 states and 3382 transitions. Word has length 124 [2023-12-25 05:59:26,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:26,829 INFO L495 AbstractCegarLoop]: Abstraction has 1986 states and 3382 transitions. [2023-12-25 05:59:26,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:26,830 INFO L276 IsEmpty]: Start isEmpty. Operand 1986 states and 3382 transitions. [2023-12-25 05:59:26,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-12-25 05:59:26,837 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:26,838 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:26,846 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:59:27,043 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:59:27,044 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:27,044 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:27,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1939387238, now seen corresponding path program 1 times [2023-12-25 05:59:27,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:27,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [382239380] [2023-12-25 05:59:27,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:27,045 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:59:27,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:27,046 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:59:27,048 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:59:27,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:27,278 INFO L262 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:59:27,281 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:27,294 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:59:27,294 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:27,295 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:27,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [382239380] [2023-12-25 05:59:27,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [382239380] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:27,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:27,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:59:27,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459335214] [2023-12-25 05:59:27,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:27,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:59:27,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:27,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:59:27,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:59:27,296 INFO L87 Difference]: Start difference. First operand 1986 states and 3382 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:27,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:27,423 INFO L93 Difference]: Finished difference Result 4718 states and 8106 transitions. [2023-12-25 05:59:27,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:59:27,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 125 [2023-12-25 05:59:27,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:27,436 INFO L225 Difference]: With dead ends: 4718 [2023-12-25 05:59:27,436 INFO L226 Difference]: Without dead ends: 2984 [2023-12-25 05:59:27,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 123 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:59:27,442 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 126 mSDsluCounter, 630 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1268 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:59:27,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1268 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:59:27,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2984 states. [2023-12-25 05:59:27,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2984 to 2979. [2023-12-25 05:59:27,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2979 states, 2416 states have (on average 1.661837748344371) internal successors, (4015), 2423 states have internal predecessors, (4015), 528 states have call successors, (528), 31 states have call predecessors, (528), 34 states have return successors, (571), 526 states have call predecessors, (571), 527 states have call successors, (571) [2023-12-25 05:59:27,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2979 states to 2979 states and 5114 transitions. [2023-12-25 05:59:27,550 INFO L78 Accepts]: Start accepts. Automaton has 2979 states and 5114 transitions. Word has length 125 [2023-12-25 05:59:27,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:27,551 INFO L495 AbstractCegarLoop]: Abstraction has 2979 states and 5114 transitions. [2023-12-25 05:59:27,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:27,551 INFO L276 IsEmpty]: Start isEmpty. Operand 2979 states and 5114 transitions. [2023-12-25 05:59:27,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-12-25 05:59:27,562 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:27,563 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:27,569 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:59:27,769 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:59:27,769 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:27,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:27,770 INFO L85 PathProgramCache]: Analyzing trace with hash -10515324, now seen corresponding path program 1 times [2023-12-25 05:59:27,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:27,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1835888506] [2023-12-25 05:59:27,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:27,770 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:59:27,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:27,771 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:59:27,773 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:59:27,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:27,975 INFO L262 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:59:27,980 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:28,001 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:59:28,001 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:28,001 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:28,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1835888506] [2023-12-25 05:59:28,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1835888506] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:28,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:28,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:59:28,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962220866] [2023-12-25 05:59:28,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:28,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:59:28,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:28,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:59:28,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:59:28,003 INFO L87 Difference]: Start difference. First operand 2979 states and 5114 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:28,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:28,174 INFO L93 Difference]: Finished difference Result 7112 states and 12308 transitions. [2023-12-25 05:59:28,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:59:28,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 126 [2023-12-25 05:59:28,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:28,196 INFO L225 Difference]: With dead ends: 7112 [2023-12-25 05:59:28,196 INFO L226 Difference]: Without dead ends: 4591 [2023-12-25 05:59:28,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 124 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:59:28,207 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 124 mSDsluCounter, 630 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1268 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:59:28,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1268 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:59:28,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4591 states. [2023-12-25 05:59:28,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4591 to 4586. [2023-12-25 05:59:28,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4586 states, 3778 states have (on average 1.6670195870831128) internal successors, (6298), 3785 states have internal predecessors, (6298), 773 states have call successors, (773), 31 states have call predecessors, (773), 34 states have return successors, (842), 771 states have call predecessors, (842), 772 states have call successors, (842) [2023-12-25 05:59:28,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4586 states to 4586 states and 7913 transitions. [2023-12-25 05:59:28,460 INFO L78 Accepts]: Start accepts. Automaton has 4586 states and 7913 transitions. Word has length 126 [2023-12-25 05:59:28,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:28,460 INFO L495 AbstractCegarLoop]: Abstraction has 4586 states and 7913 transitions. [2023-12-25 05:59:28,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:28,460 INFO L276 IsEmpty]: Start isEmpty. Operand 4586 states and 7913 transitions. [2023-12-25 05:59:28,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-12-25 05:59:28,474 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:28,474 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:28,482 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:59:28,680 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:59:28,680 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:28,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:28,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1209015286, now seen corresponding path program 1 times [2023-12-25 05:59:28,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:28,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [940498044] [2023-12-25 05:59:28,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:28,682 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:59:28,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:28,683 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:59:28,690 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:59:28,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:28,899 INFO L262 TraceCheckSpWp]: Trace formula consists of 588 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:59:28,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:28,919 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:59:28,919 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:28,919 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:28,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [940498044] [2023-12-25 05:59:28,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [940498044] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:28,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:28,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:59:28,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556512594] [2023-12-25 05:59:28,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:28,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:59:28,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:28,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:59:28,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:59:28,921 INFO L87 Difference]: Start difference. First operand 4586 states and 7913 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:29,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:29,162 INFO L93 Difference]: Finished difference Result 11158 states and 19368 transitions. [2023-12-25 05:59:29,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:59:29,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 127 [2023-12-25 05:59:29,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:29,212 INFO L225 Difference]: With dead ends: 11158 [2023-12-25 05:59:29,212 INFO L226 Difference]: Without dead ends: 7329 [2023-12-25 05:59:29,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 125 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:59:29,227 INFO L413 NwaCegarLoop]: 650 mSDtfsCounter, 122 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1282 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:59:29,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1282 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:59:29,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7329 states. [2023-12-25 05:59:29,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7329 to 7324. [2023-12-25 05:59:29,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7324 states, 6023 states have (on average 1.661630416735846) internal successors, (10008), 6030 states have internal predecessors, (10008), 1266 states have call successors, (1266), 31 states have call predecessors, (1266), 34 states have return successors, (1379), 1264 states have call predecessors, (1379), 1265 states have call successors, (1379) [2023-12-25 05:59:29,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7324 states to 7324 states and 12653 transitions. [2023-12-25 05:59:29,539 INFO L78 Accepts]: Start accepts. Automaton has 7324 states and 12653 transitions. Word has length 127 [2023-12-25 05:59:29,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:29,539 INFO L495 AbstractCegarLoop]: Abstraction has 7324 states and 12653 transitions. [2023-12-25 05:59:29,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:29,540 INFO L276 IsEmpty]: Start isEmpty. Operand 7324 states and 12653 transitions. [2023-12-25 05:59:29,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-12-25 05:59:29,562 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:29,562 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:29,574 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:59:29,771 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:59:29,772 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:29,772 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:29,772 INFO L85 PathProgramCache]: Analyzing trace with hash -559942360, now seen corresponding path program 1 times [2023-12-25 05:59:29,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:29,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1284323445] [2023-12-25 05:59:29,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:29,773 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:59:29,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:29,774 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:59:29,776 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:59:29,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:29,998 INFO L262 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:59:30,001 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:30,022 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:59:30,022 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:30,022 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:30,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1284323445] [2023-12-25 05:59:30,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1284323445] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:30,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:30,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:59:30,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904466267] [2023-12-25 05:59:30,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:30,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:59:30,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:30,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:59:30,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:59:30,025 INFO L87 Difference]: Start difference. First operand 7324 states and 12653 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:30,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:30,434 INFO L93 Difference]: Finished difference Result 18461 states and 32109 transitions. [2023-12-25 05:59:30,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:59:30,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 128 [2023-12-25 05:59:30,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:30,477 INFO L225 Difference]: With dead ends: 18461 [2023-12-25 05:59:30,477 INFO L226 Difference]: Without dead ends: 12275 [2023-12-25 05:59:30,497 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 126 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:59:30,497 INFO L413 NwaCegarLoop]: 642 mSDtfsCounter, 120 mSDsluCounter, 634 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1276 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:59:30,497 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1276 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:59:30,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12275 states. [2023-12-25 05:59:30,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12275 to 12270. [2023-12-25 05:59:30,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12270 states, 10147 states have (on average 1.6620676061890214) internal successors, (16865), 10154 states have internal predecessors, (16865), 2088 states have call successors, (2088), 31 states have call predecessors, (2088), 34 states have return successors, (2279), 2086 states have call predecessors, (2279), 2087 states have call successors, (2279) [2023-12-25 05:59:31,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12270 states to 12270 states and 21232 transitions. [2023-12-25 05:59:31,016 INFO L78 Accepts]: Start accepts. Automaton has 12270 states and 21232 transitions. Word has length 128 [2023-12-25 05:59:31,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:31,016 INFO L495 AbstractCegarLoop]: Abstraction has 12270 states and 21232 transitions. [2023-12-25 05:59:31,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:31,017 INFO L276 IsEmpty]: Start isEmpty. Operand 12270 states and 21232 transitions. [2023-12-25 05:59:31,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-12-25 05:59:31,047 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:31,047 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:31,058 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:59:31,255 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:59:31,255 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:31,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:31,256 INFO L85 PathProgramCache]: Analyzing trace with hash -439890044, now seen corresponding path program 1 times [2023-12-25 05:59:31,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:31,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1554971029] [2023-12-25 05:59:31,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:31,257 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:59:31,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:31,258 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:59:31,272 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:59:31,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:31,481 INFO L262 TraceCheckSpWp]: Trace formula consists of 590 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:59:31,484 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:31,507 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:59:31,507 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:31,507 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:31,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1554971029] [2023-12-25 05:59:31,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1554971029] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:31,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:31,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:59:31,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297693198] [2023-12-25 05:59:31,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:31,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:59:31,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:31,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:59:31,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:59:31,511 INFO L87 Difference]: Start difference. First operand 12270 states and 21232 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:32,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:32,188 INFO L93 Difference]: Finished difference Result 29322 states and 50696 transitions. [2023-12-25 05:59:32,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:59:32,188 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 129 [2023-12-25 05:59:32,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:32,249 INFO L225 Difference]: With dead ends: 29322 [2023-12-25 05:59:32,250 INFO L226 Difference]: Without dead ends: 19163 [2023-12-25 05:59:32,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 127 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:59:32,281 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 118 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1243 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:59:32,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1243 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:59:32,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19163 states. [2023-12-25 05:59:33,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19163 to 19158. [2023-12-25 05:59:33,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19158 states, 15832 states have (on average 1.6385800909550279) internal successors, (25942), 15839 states have internal predecessors, (25942), 3291 states have call successors, (3291), 31 states have call predecessors, (3291), 34 states have return successors, (3626), 3289 states have call predecessors, (3626), 3290 states have call successors, (3626) [2023-12-25 05:59:33,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19158 states to 19158 states and 32859 transitions. [2023-12-25 05:59:33,326 INFO L78 Accepts]: Start accepts. Automaton has 19158 states and 32859 transitions. Word has length 129 [2023-12-25 05:59:33,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:33,326 INFO L495 AbstractCegarLoop]: Abstraction has 19158 states and 32859 transitions. [2023-12-25 05:59:33,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:33,327 INFO L276 IsEmpty]: Start isEmpty. Operand 19158 states and 32859 transitions. [2023-12-25 05:59:33,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-12-25 05:59:33,385 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:33,385 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:33,409 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:59:33,585 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:59:33,586 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:33,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:33,586 INFO L85 PathProgramCache]: Analyzing trace with hash 1084877385, now seen corresponding path program 1 times [2023-12-25 05:59:33,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:33,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [857662672] [2023-12-25 05:59:33,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:33,587 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:59:33,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:33,597 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:59:33,598 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:59:33,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:33,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 591 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:59:33,812 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:33,835 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:59:33,835 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:33,836 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:33,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [857662672] [2023-12-25 05:59:33,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [857662672] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:33,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:33,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:59:33,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092357067] [2023-12-25 05:59:33,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:33,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:59:33,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:33,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:59:33,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:59:33,837 INFO L87 Difference]: Start difference. First operand 19158 states and 32859 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:34,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:34,918 INFO L93 Difference]: Finished difference Result 50561 states and 87083 transitions. [2023-12-25 05:59:34,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:59:34,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 130 [2023-12-25 05:59:34,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:35,040 INFO L225 Difference]: With dead ends: 50561 [2023-12-25 05:59:35,040 INFO L226 Difference]: Without dead ends: 34155 [2023-12-25 05:59:35,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 128 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:59:35,086 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 116 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1271 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:59:35,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1271 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:59:35,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34155 states. [2023-12-25 05:59:36,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34155 to 34150. [2023-12-25 05:59:36,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34150 states, 28374 states have (on average 1.6358638189892154) internal successors, (46416), 28381 states have internal predecessors, (46416), 5741 states have call successors, (5741), 31 states have call predecessors, (5741), 34 states have return successors, (6350), 5739 states have call predecessors, (6350), 5740 states have call successors, (6350) [2023-12-25 05:59:36,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34150 states to 34150 states and 58507 transitions. [2023-12-25 05:59:36,643 INFO L78 Accepts]: Start accepts. Automaton has 34150 states and 58507 transitions. Word has length 130 [2023-12-25 05:59:36,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:36,643 INFO L495 AbstractCegarLoop]: Abstraction has 34150 states and 58507 transitions. [2023-12-25 05:59:36,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:36,643 INFO L276 IsEmpty]: Start isEmpty. Operand 34150 states and 58507 transitions. [2023-12-25 05:59:36,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-12-25 05:59:36,676 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:36,677 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:36,686 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:59:36,887 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:59:36,888 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:36,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:36,888 INFO L85 PathProgramCache]: Analyzing trace with hash -870690498, now seen corresponding path program 1 times [2023-12-25 05:59:36,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:36,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1716442418] [2023-12-25 05:59:36,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:36,889 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:59:36,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:36,890 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:59:36,925 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:59:37,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:37,115 INFO L262 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:59:37,118 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:37,144 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:59:37,144 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:37,144 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:37,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1716442418] [2023-12-25 05:59:37,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1716442418] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:37,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:37,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:59:37,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101280844] [2023-12-25 05:59:37,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:37,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:59:37,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:37,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:59:37,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:59:37,146 INFO L87 Difference]: Start difference. First operand 34150 states and 58507 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:39,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:39,373 INFO L93 Difference]: Finished difference Result 93048 states and 159960 transitions. [2023-12-25 05:59:39,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:59:39,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 131 [2023-12-25 05:59:39,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:39,614 INFO L225 Difference]: With dead ends: 93048 [2023-12-25 05:59:39,614 INFO L226 Difference]: Without dead ends: 62565 [2023-12-25 05:59:39,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 129 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:59:39,694 INFO L413 NwaCegarLoop]: 643 mSDtfsCounter, 114 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 1276 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:59:39,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 1276 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:59:39,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62565 states. [2023-12-25 05:59:42,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62565 to 62560. [2023-12-25 05:59:42,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62560 states, 52271 states have (on average 1.6320713206175508) internal successors, (85310), 52278 states have internal predecessors, (85310), 10254 states have call successors, (10254), 31 states have call predecessors, (10254), 34 states have return successors, (11395), 10252 states have call predecessors, (11395), 10253 states have call successors, (11395) [2023-12-25 05:59:42,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62560 states to 62560 states and 106959 transitions. [2023-12-25 05:59:42,934 INFO L78 Accepts]: Start accepts. Automaton has 62560 states and 106959 transitions. Word has length 131 [2023-12-25 05:59:42,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:42,934 INFO L495 AbstractCegarLoop]: Abstraction has 62560 states and 106959 transitions. [2023-12-25 05:59:42,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:42,934 INFO L276 IsEmpty]: Start isEmpty. Operand 62560 states and 106959 transitions. [2023-12-25 05:59:42,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-25 05:59:42,975 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:42,975 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:42,984 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:59:43,181 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:59:43,182 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:43,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:43,182 INFO L85 PathProgramCache]: Analyzing trace with hash -811346103, now seen corresponding path program 1 times [2023-12-25 05:59:43,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:43,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [785774660] [2023-12-25 05:59:43,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:43,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:59:43,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:43,184 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:59:43,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 (22)] Waiting until timeout for monitored process [2023-12-25 05:59:43,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:43,539 INFO L262 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:59:43,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:43,571 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:59:43,572 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:43,572 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:43,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [785774660] [2023-12-25 05:59:43,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [785774660] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:43,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:43,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:59:43,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720643337] [2023-12-25 05:59:43,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:43,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:59:43,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:43,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:59:43,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:59:43,574 INFO L87 Difference]: Start difference. First operand 62560 states and 106959 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:46,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:59:46,626 INFO L93 Difference]: Finished difference Result 117171 states and 200772 transitions. [2023-12-25 05:59:46,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:59:46,626 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 132 [2023-12-25 05:59:46,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:59:47,033 INFO L225 Difference]: With dead ends: 117171 [2023-12-25 05:59:47,033 INFO L226 Difference]: Without dead ends: 116928 [2023-12-25 05:59:47,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 130 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:59:47,089 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 112 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1271 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:59:47,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1271 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:59:47,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116928 states. [2023-12-25 05:59:51,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116928 to 116923. [2023-12-25 05:59:51,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116923 states, 98266 states have (on average 1.6271243359859973) internal successors, (159891), 98273 states have internal predecessors, (159891), 18622 states have call successors, (18622), 31 states have call predecessors, (18622), 34 states have return successors, (20809), 18620 states have call predecessors, (20809), 18621 states have call successors, (20809) [2023-12-25 05:59:52,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116923 states to 116923 states and 199322 transitions. [2023-12-25 05:59:52,346 INFO L78 Accepts]: Start accepts. Automaton has 116923 states and 199322 transitions. Word has length 132 [2023-12-25 05:59:52,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:52,346 INFO L495 AbstractCegarLoop]: Abstraction has 116923 states and 199322 transitions. [2023-12-25 05:59:52,346 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:59:52,347 INFO L276 IsEmpty]: Start isEmpty. Operand 116923 states and 199322 transitions. [2023-12-25 05:59:52,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-12-25 05:59:52,437 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:52,437 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:59:52,448 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:59:52,644 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:59:52,644 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:52,644 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:52,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1178553187, now seen corresponding path program 1 times [2023-12-25 05:59:52,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:52,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [633849291] [2023-12-25 05:59:52,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:52,645 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:59:52,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:52,646 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:59:52,647 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:59:52,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:52,852 INFO L262 TraceCheckSpWp]: Trace formula consists of 594 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-25 05:59:52,855 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:52,990 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-25 05:59:52,991 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:59:53,235 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-25 05:59:53,235 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:53,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [633849291] [2023-12-25 05:59:53,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [633849291] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:59:53,236 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:59:53,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-25 05:59:53,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423173236] [2023-12-25 05:59:53,236 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:59:53,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-25 05:59:53,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:53,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-25 05:59:53,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-25 05:59:53,238 INFO L87 Difference]: Start difference. First operand 116923 states and 199322 transitions. Second operand has 16 states, 16 states have (on average 10.375) internal successors, (166), 14 states have internal predecessors, (166), 4 states have call successors, (31), 6 states have call predecessors, (31), 9 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) [2023-12-25 06:00:08,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:00:08,661 INFO L93 Difference]: Finished difference Result 344309 states and 593686 transitions. [2023-12-25 06:00:08,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-25 06:00:08,662 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.375) internal successors, (166), 14 states have internal predecessors, (166), 4 states have call successors, (31), 6 states have call predecessors, (31), 9 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) Word has length 133 [2023-12-25 06:00:08,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:00:10,985 INFO L225 Difference]: With dead ends: 344309 [2023-12-25 06:00:10,985 INFO L226 Difference]: Without dead ends: 344073 [2023-12-25 06:00:11,171 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 251 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 06:00:11,172 INFO L413 NwaCegarLoop]: 337 mSDtfsCounter, 2751 mSDsluCounter, 2371 mSDsCounter, 0 mSdLazyCounter, 4870 mSolverCounterSat, 704 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2835 SdHoareTripleChecker+Valid, 2708 SdHoareTripleChecker+Invalid, 5574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 704 IncrementalHoareTripleChecker+Valid, 4870 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-12-25 06:00:11,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2835 Valid, 2708 Invalid, 5574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [704 Valid, 4870 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-12-25 06:00:11,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344073 states. [2023-12-25 06:00:26,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344073 to 233839. [2023-12-25 06:00:26,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233839 states, 196527 states have (on average 1.6271250260778418) internal successors, (319774), 196540 states have internal predecessors, (319774), 37242 states have call successors, (37242), 61 states have call predecessors, (37242), 69 states have return successors, (45986), 37241 states have call predecessors, (45986), 37240 states have call successors, (45986)