/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_product26.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 05:58:01,061 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:58:01,134 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:58:01,138 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:58:01,138 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:58:01,167 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:58:01,168 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:58:01,168 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:58:01,168 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:58:01,172 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:58:01,172 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:58:01,173 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:58:01,173 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:58:01,174 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:58:01,174 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:58:01,175 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:58:01,175 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:58:01,175 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:58:01,175 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:58:01,176 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:58:01,177 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:58:01,177 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:58:01,177 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:58:01,177 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:58:01,177 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:58:01,178 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:58:01,178 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:58:01,178 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:58:01,178 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:58:01,178 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:58:01,179 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:58:01,179 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:58:01,179 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:58:01,180 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:58:01,180 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:58:01,180 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:58:01,180 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:58:01,180 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:58:01,180 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:58:01,180 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:58:01,180 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:58:01,181 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:58:01,181 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:58:01,181 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:58:01,181 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:58:01,181 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:58:01,182 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:58:01,404 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:58:01,424 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:58:01,426 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:58:01,427 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:58:01,427 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:58:01,428 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec9_product26.cil.c [2023-12-25 05:58:02,565 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:58:02,848 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:58:02,849 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec9_product26.cil.c [2023-12-25 05:58:02,871 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c732b905b/fadceef49b354ac1a648f1667bacb0a1/FLAG9d6eb7a05 [2023-12-25 05:58:02,886 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c732b905b/fadceef49b354ac1a648f1667bacb0a1 [2023-12-25 05:58:02,889 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:58:02,890 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:58:02,893 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:58:02,893 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:58:02,897 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:58:02,897 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:58:02" (1/1) ... [2023-12-25 05:58:02,899 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@606a589d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:58:02, skipping insertion in model container [2023-12-25 05:58:02,899 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:58:02" (1/1) ... [2023-12-25 05:58:02,963 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:58:03,287 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_product26.cil.c[24949,24962] [2023-12-25 05:58:03,370 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:58:03,385 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:58:03,402 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:58:03,441 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_product26.cil.c[24949,24962] [2023-12-25 05:58:03,476 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:58:03,482 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:58:03,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2023-12-25 05:58:03,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [414] [2023-12-25 05:58:03,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [758] [2023-12-25 05:58:03,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [980] [2023-12-25 05:58:03,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1092] [2023-12-25 05:58:03,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1101] [2023-12-25 05:58:03,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1136] [2023-12-25 05:58:03,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptForward_spec.i","") [1489] [2023-12-25 05:58:03,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1531] [2023-12-25 05:58:03,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1548] [2023-12-25 05:58:03,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1951] [2023-12-25 05:58:03,571 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_product26.cil.c[24949,24962] [2023-12-25 05:58:03,607 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:58:03,629 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:58:03,629 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:58:03 WrapperNode [2023-12-25 05:58:03,629 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:58:03,630 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:58:03,630 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:58:03,630 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:58:03,635 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:58:03" (1/1) ... [2023-12-25 05:58:03,666 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:58:03" (1/1) ... [2023-12-25 05:58:03,717 INFO L138 Inliner]: procedures = 134, calls = 208, calls flagged for inlining = 61, calls inlined = 58, statements flattened = 1041 [2023-12-25 05:58:03,718 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:58:03,719 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:58:03,719 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:58:03,719 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:58:03,727 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:58:03" (1/1) ... [2023-12-25 05:58:03,727 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:58:03" (1/1) ... [2023-12-25 05:58:03,735 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:58:03" (1/1) ... [2023-12-25 05:58:03,757 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:58:03,757 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:58:03" (1/1) ... [2023-12-25 05:58:03,758 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:58:03" (1/1) ... [2023-12-25 05:58:03,771 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:58:03" (1/1) ... [2023-12-25 05:58:03,778 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:58:03" (1/1) ... [2023-12-25 05:58:03,782 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:58:03" (1/1) ... [2023-12-25 05:58:03,792 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:58:03" (1/1) ... [2023-12-25 05:58:03,799 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:58:03,800 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:58:03,800 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:58:03,800 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:58:03,801 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:58:03" (1/1) ... [2023-12-25 05:58:03,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:58:03,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:58:03,846 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:58:03,868 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:58:03,873 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-25 05:58:03,873 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-25 05:58:03,873 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-25 05:58:03,873 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-25 05:58:03,875 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-25 05:58:03,875 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-25 05:58:03,875 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-25 05:58:03,876 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-25 05:58:03,876 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-25 05:58:03,876 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-25 05:58:03,878 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2023-12-25 05:58:03,878 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2023-12-25 05:58:03,878 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-25 05:58:03,878 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-25 05:58:03,878 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-25 05:58:03,878 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-25 05:58:03,878 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-25 05:58:03,878 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-25 05:58:03,879 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-25 05:58:03,879 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-25 05:58:03,879 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-25 05:58:03,879 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-25 05:58:03,879 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-12-25 05:58:03,879 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-12-25 05:58:03,879 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-25 05:58:03,879 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-25 05:58:03,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:58:03,879 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-25 05:58:03,879 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-25 05:58:03,879 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-25 05:58:03,879 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-25 05:58:03,879 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-25 05:58:03,880 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-25 05:58:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-25 05:58:03,880 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-25 05:58:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:58:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:58:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:58:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:58:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-25 05:58:03,880 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-25 05:58:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-25 05:58:03,880 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-25 05:58:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-25 05:58:03,880 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-25 05:58:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-25 05:58:03,880 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-25 05:58:03,880 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-25 05:58:03,881 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-25 05:58:03,881 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-25 05:58:03,881 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-25 05:58:03,881 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:58:03,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:58:04,077 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:58:04,080 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:58:04,863 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:58:04,931 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:58:04,932 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:58:04,932 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:58:04 BoogieIcfgContainer [2023-12-25 05:58:04,932 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:58:04,934 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:58:04,934 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:58:04,936 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:58:04,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:58:02" (1/3) ... [2023-12-25 05:58:04,937 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f0da786 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:58:04, skipping insertion in model container [2023-12-25 05:58:04,938 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:58:03" (2/3) ... [2023-12-25 05:58:04,938 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f0da786 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:58:04, skipping insertion in model container [2023-12-25 05:58:04,938 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:58:04" (3/3) ... [2023-12-25 05:58:04,939 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec9_product26.cil.c [2023-12-25 05:58:04,952 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:58:04,952 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:58:05,014 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:58:05,019 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;@74953ec5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:58:05,019 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:58:05,027 INFO L276 IsEmpty]: Start isEmpty. Operand has 371 states, 284 states have (on average 1.619718309859155) internal successors, (460), 289 states have internal predecessors, (460), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-25 05:58:05,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-25 05:58:05,051 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:05,052 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] [2023-12-25 05:58:05,053 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:05,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:05,061 INFO L85 PathProgramCache]: Analyzing trace with hash -534162377, now seen corresponding path program 1 times [2023-12-25 05:58:05,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:05,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1101651245] [2023-12-25 05:58:05,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:05,075 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:58:05,075 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:05,078 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:58:05,087 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:58:05,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:05,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 05:58:05,431 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:05,472 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:58:05,472 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:05,473 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:05,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1101651245] [2023-12-25 05:58:05,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1101651245] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:05,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:05,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:58:05,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702191578] [2023-12-25 05:58:05,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:05,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 05:58:05,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:05,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 05:58:05,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:58:05,519 INFO L87 Difference]: Start difference. First operand has 371 states, 284 states have (on average 1.619718309859155) internal successors, (460), 289 states have internal predecessors, (460), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:05,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:05,630 INFO L93 Difference]: Finished difference Result 554 states and 860 transitions. [2023-12-25 05:58:05,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 05:58:05,632 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 92 [2023-12-25 05:58:05,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:05,644 INFO L225 Difference]: With dead ends: 554 [2023-12-25 05:58:05,645 INFO L226 Difference]: Without dead ends: 368 [2023-12-25 05:58:05,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 91 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:58:05,652 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 562 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:05,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 562 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:58:05,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2023-12-25 05:58:05,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 368. [2023-12-25 05:58:05,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 282 states have (on average 1.6063829787234043) internal successors, (453), 286 states have internal predecessors, (453), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2023-12-25 05:58:05,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 576 transitions. [2023-12-25 05:58:05,712 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 576 transitions. Word has length 92 [2023-12-25 05:58:05,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:05,713 INFO L495 AbstractCegarLoop]: Abstraction has 368 states and 576 transitions. [2023-12-25 05:58:05,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:05,713 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 576 transitions. [2023-12-25 05:58:05,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-25 05:58:05,717 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:05,717 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] [2023-12-25 05:58:05,727 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:58:05,930 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:58:05,930 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:05,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:05,931 INFO L85 PathProgramCache]: Analyzing trace with hash 1095027240, now seen corresponding path program 1 times [2023-12-25 05:58:05,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:05,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1874837771] [2023-12-25 05:58:05,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:05,932 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:58:05,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:05,933 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:58:05,948 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:58:06,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:06,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:58:06,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:06,259 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:58:06,260 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:06,260 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:06,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1874837771] [2023-12-25 05:58:06,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1874837771] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:06,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:06,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:58:06,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434923288] [2023-12-25 05:58:06,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:06,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:58:06,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:06,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:58:06,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:58:06,266 INFO L87 Difference]: Start difference. First operand 368 states and 576 transitions. Second operand has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:58:06,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:06,394 INFO L93 Difference]: Finished difference Result 731 states and 1146 transitions. [2023-12-25 05:58:06,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:58:06,395 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 93 [2023-12-25 05:58:06,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:06,398 INFO L225 Difference]: With dead ends: 731 [2023-12-25 05:58:06,398 INFO L226 Difference]: Without dead ends: 370 [2023-12-25 05:58:06,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 89 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:58:06,400 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 8 mSDsluCounter, 1639 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2189 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:06,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2189 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:58:06,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2023-12-25 05:58:06,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 370. [2023-12-25 05:58:06,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 283 states have (on average 1.6042402826855124) internal successors, (454), 288 states have internal predecessors, (454), 62 states have call successors, (62), 23 states have call predecessors, (62), 24 states have return successors, (63), 60 states have call predecessors, (63), 61 states have call successors, (63) [2023-12-25 05:58:06,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 579 transitions. [2023-12-25 05:58:06,423 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 579 transitions. Word has length 93 [2023-12-25 05:58:06,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:06,423 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 579 transitions. [2023-12-25 05:58:06,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:58:06,424 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 579 transitions. [2023-12-25 05:58:06,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-12-25 05:58:06,427 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:06,427 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] [2023-12-25 05:58:06,435 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:58:06,628 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:58:06,629 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:06,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:06,629 INFO L85 PathProgramCache]: Analyzing trace with hash 1897939191, now seen corresponding path program 1 times [2023-12-25 05:58:06,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:06,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [490026027] [2023-12-25 05:58:06,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:06,630 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:58:06,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:06,632 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:58:06,633 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:58:06,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:06,896 INFO L262 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:58:06,900 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:06,928 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:58:06,929 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:06,929 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:06,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [490026027] [2023-12-25 05:58:06,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [490026027] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:06,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:06,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:58:06,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753265798] [2023-12-25 05:58:06,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:06,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:58:06,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:06,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:58:06,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:58:06,931 INFO L87 Difference]: Start difference. First operand 370 states and 579 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:58:07,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:07,080 INFO L93 Difference]: Finished difference Result 733 states and 1150 transitions. [2023-12-25 05:58:07,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:58:07,081 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 94 [2023-12-25 05:58:07,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:07,085 INFO L225 Difference]: With dead ends: 733 [2023-12-25 05:58:07,085 INFO L226 Difference]: Without dead ends: 372 [2023-12-25 05:58:07,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 90 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:58:07,088 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 8 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2175 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:58:07,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2175 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:58:07,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2023-12-25 05:58:07,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 372. [2023-12-25 05:58:07,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 284 states have (on average 1.602112676056338) internal successors, (455), 290 states have internal predecessors, (455), 62 states have call successors, (62), 23 states have call predecessors, (62), 25 states have return successors, (67), 60 states have call predecessors, (67), 61 states have call successors, (67) [2023-12-25 05:58:07,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 584 transitions. [2023-12-25 05:58:07,102 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 584 transitions. Word has length 94 [2023-12-25 05:58:07,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:07,102 INFO L495 AbstractCegarLoop]: Abstraction has 372 states and 584 transitions. [2023-12-25 05:58:07,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:58:07,102 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 584 transitions. [2023-12-25 05:58:07,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-12-25 05:58:07,104 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:07,104 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] [2023-12-25 05:58:07,114 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-25 05:58:07,314 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:58:07,315 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:07,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:07,315 INFO L85 PathProgramCache]: Analyzing trace with hash -452811289, now seen corresponding path program 1 times [2023-12-25 05:58:07,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:07,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [589867914] [2023-12-25 05:58:07,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:07,316 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:58:07,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:07,333 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:58:07,335 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:58:07,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:07,605 INFO L262 TraceCheckSpWp]: Trace formula consists of 509 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:58:07,608 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:07,631 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:58:07,631 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:07,631 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:07,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [589867914] [2023-12-25 05:58:07,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [589867914] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:07,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:07,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:58:07,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974695767] [2023-12-25 05:58:07,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:07,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:58:07,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:07,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:58:07,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:58:07,635 INFO L87 Difference]: Start difference. First operand 372 states and 584 transitions. Second operand has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:58:07,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:07,739 INFO L93 Difference]: Finished difference Result 725 states and 1140 transitions. [2023-12-25 05:58:07,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:58:07,739 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 95 [2023-12-25 05:58:07,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:07,743 INFO L225 Difference]: With dead ends: 725 [2023-12-25 05:58:07,743 INFO L226 Difference]: Without dead ends: 372 [2023-12-25 05:58:07,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 91 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:58:07,748 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 8 mSDsluCounter, 1639 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2189 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:07,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2189 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:58:07,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2023-12-25 05:58:07,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 372. [2023-12-25 05:58:07,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 284 states have (on average 1.602112676056338) internal successors, (455), 290 states have internal predecessors, (455), 62 states have call successors, (62), 23 states have call predecessors, (62), 25 states have return successors, (66), 60 states have call predecessors, (66), 61 states have call successors, (66) [2023-12-25 05:58:07,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 583 transitions. [2023-12-25 05:58:07,759 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 583 transitions. Word has length 95 [2023-12-25 05:58:07,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:07,759 INFO L495 AbstractCegarLoop]: Abstraction has 372 states and 583 transitions. [2023-12-25 05:58:07,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.25) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:58:07,760 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 583 transitions. [2023-12-25 05:58:07,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-25 05:58:07,761 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:07,761 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] [2023-12-25 05:58:07,779 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:58:07,967 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:58:07,968 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:07,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:07,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1885840236, now seen corresponding path program 2 times [2023-12-25 05:58:07,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:07,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1297065277] [2023-12-25 05:58:07,969 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:58:07,969 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:58:07,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:07,981 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:58:07,984 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:58:08,147 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-25 05:58:08,148 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:58:08,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:58:08,156 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:08,167 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:58:08,167 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:08,167 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:08,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1297065277] [2023-12-25 05:58:08,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1297065277] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:08,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:08,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:58:08,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847823470] [2023-12-25 05:58:08,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:08,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:58:08,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:08,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:58:08,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:58:08,169 INFO L87 Difference]: Start difference. First operand 372 states and 583 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:08,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:08,212 INFO L93 Difference]: Finished difference Result 554 states and 851 transitions. [2023-12-25 05:58:08,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:58:08,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 96 [2023-12-25 05:58:08,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:08,214 INFO L225 Difference]: With dead ends: 554 [2023-12-25 05:58:08,214 INFO L226 Difference]: Without dead ends: 374 [2023-12-25 05:58:08,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 94 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:58:08,215 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 0 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1117 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:08,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1117 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:58:08,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2023-12-25 05:58:08,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 374. [2023-12-25 05:58:08,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 286 states have (on average 1.597902097902098) internal successors, (457), 292 states have internal predecessors, (457), 62 states have call successors, (62), 23 states have call predecessors, (62), 25 states have return successors, (66), 60 states have call predecessors, (66), 61 states have call successors, (66) [2023-12-25 05:58:08,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 585 transitions. [2023-12-25 05:58:08,226 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 585 transitions. Word has length 96 [2023-12-25 05:58:08,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:08,226 INFO L495 AbstractCegarLoop]: Abstraction has 374 states and 585 transitions. [2023-12-25 05:58:08,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:08,227 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 585 transitions. [2023-12-25 05:58:08,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-25 05:58:08,228 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:08,228 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] [2023-12-25 05:58:08,245 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:58:08,432 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:58:08,432 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:08,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:08,433 INFO L85 PathProgramCache]: Analyzing trace with hash -363303420, now seen corresponding path program 1 times [2023-12-25 05:58:08,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:08,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1407880871] [2023-12-25 05:58:08,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:08,434 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:58:08,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:08,435 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:58:08,436 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:58:08,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:08,641 INFO L262 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:58:08,644 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:08,664 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:58:08,665 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:08,665 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:08,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1407880871] [2023-12-25 05:58:08,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1407880871] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:08,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:08,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:58:08,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499494630] [2023-12-25 05:58:08,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:08,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:58:08,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:08,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:58:08,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:58:08,667 INFO L87 Difference]: Start difference. First operand 374 states and 585 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:58:08,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:08,772 INFO L93 Difference]: Finished difference Result 731 states and 1147 transitions. [2023-12-25 05:58:08,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:58:08,772 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 103 [2023-12-25 05:58:08,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:08,775 INFO L225 Difference]: With dead ends: 731 [2023-12-25 05:58:08,775 INFO L226 Difference]: Without dead ends: 376 [2023-12-25 05:58:08,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 99 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:58:08,777 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 6 mSDsluCounter, 1640 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2191 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:08,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2191 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:58:08,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2023-12-25 05:58:08,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 376. [2023-12-25 05:58:08,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 376 states, 287 states have (on average 1.5958188153310104) internal successors, (458), 294 states have internal predecessors, (458), 62 states have call successors, (62), 23 states have call predecessors, (62), 26 states have return successors, (68), 60 states have call predecessors, (68), 61 states have call successors, (68) [2023-12-25 05:58:08,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 376 states and 588 transitions. [2023-12-25 05:58:08,790 INFO L78 Accepts]: Start accepts. Automaton has 376 states and 588 transitions. Word has length 103 [2023-12-25 05:58:08,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:08,790 INFO L495 AbstractCegarLoop]: Abstraction has 376 states and 588 transitions. [2023-12-25 05:58:08,791 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:58:08,791 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 588 transitions. [2023-12-25 05:58:08,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-25 05:58:08,792 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:08,792 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] [2023-12-25 05:58:08,803 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:58:08,998 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:58:08,999 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:08,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:08,999 INFO L85 PathProgramCache]: Analyzing trace with hash -1802719220, now seen corresponding path program 1 times [2023-12-25 05:58:08,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:09,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [535364969] [2023-12-25 05:58:09,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:09,000 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:58:09,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:09,003 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:58:09,006 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:58:09,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:09,217 INFO L262 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:58:09,219 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:09,279 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:58:09,279 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:09,279 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:09,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [535364969] [2023-12-25 05:58:09,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [535364969] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:09,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:09,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:58:09,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124949307] [2023-12-25 05:58:09,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:09,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:58:09,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:09,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:58:09,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:58:09,281 INFO L87 Difference]: Start difference. First operand 376 states and 588 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:58:09,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:09,395 INFO L93 Difference]: Finished difference Result 729 states and 1142 transitions. [2023-12-25 05:58:09,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:58:09,395 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 104 [2023-12-25 05:58:09,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:09,398 INFO L225 Difference]: With dead ends: 729 [2023-12-25 05:58:09,398 INFO L226 Difference]: Without dead ends: 376 [2023-12-25 05:58:09,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 100 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:58:09,400 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 8 mSDsluCounter, 1628 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2176 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:09,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2176 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:58:09,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2023-12-25 05:58:09,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 376. [2023-12-25 05:58:09,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 376 states, 287 states have (on average 1.5958188153310104) internal successors, (458), 294 states have internal predecessors, (458), 62 states have call successors, (62), 23 states have call predecessors, (62), 26 states have return successors, (67), 60 states have call predecessors, (67), 61 states have call successors, (67) [2023-12-25 05:58:09,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 376 states and 587 transitions. [2023-12-25 05:58:09,414 INFO L78 Accepts]: Start accepts. Automaton has 376 states and 587 transitions. Word has length 104 [2023-12-25 05:58:09,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:09,414 INFO L495 AbstractCegarLoop]: Abstraction has 376 states and 587 transitions. [2023-12-25 05:58:09,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:58:09,414 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 587 transitions. [2023-12-25 05:58:09,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-25 05:58:09,416 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:09,416 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] [2023-12-25 05:58:09,436 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:58:09,624 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:58:09,624 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:09,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:09,625 INFO L85 PathProgramCache]: Analyzing trace with hash 486585134, now seen corresponding path program 2 times [2023-12-25 05:58:09,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:09,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1003090694] [2023-12-25 05:58:09,626 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:58:09,626 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:58:09,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:09,627 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:58:09,632 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:58:09,858 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-25 05:58:09,858 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:58:09,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:58:09,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:09,896 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:58:09,899 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:09,899 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:09,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1003090694] [2023-12-25 05:58:09,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1003090694] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:09,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:09,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:58:09,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414748327] [2023-12-25 05:58:09,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:09,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:58:09,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:09,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:58:09,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:58:09,901 INFO L87 Difference]: Start difference. First operand 376 states and 587 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:58:10,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:10,037 INFO L93 Difference]: Finished difference Result 731 states and 1147 transitions. [2023-12-25 05:58:10,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:58:10,038 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 105 [2023-12-25 05:58:10,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:10,044 INFO L225 Difference]: With dead ends: 731 [2023-12-25 05:58:10,044 INFO L226 Difference]: Without dead ends: 378 [2023-12-25 05:58:10,045 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:58:10,046 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 6 mSDsluCounter, 1629 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2178 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:58:10,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2178 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:58:10,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2023-12-25 05:58:10,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 378. [2023-12-25 05:58:10,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 288 states have (on average 1.59375) internal successors, (459), 296 states have internal predecessors, (459), 62 states have call successors, (62), 23 states have call predecessors, (62), 27 states have return successors, (71), 60 states have call predecessors, (71), 61 states have call successors, (71) [2023-12-25 05:58:10,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 592 transitions. [2023-12-25 05:58:10,067 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 592 transitions. Word has length 105 [2023-12-25 05:58:10,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:10,072 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 592 transitions. [2023-12-25 05:58:10,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:58:10,072 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 592 transitions. [2023-12-25 05:58:10,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-25 05:58:10,075 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:10,075 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] [2023-12-25 05:58:10,084 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:58:10,282 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:58:10,282 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:10,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:10,283 INFO L85 PathProgramCache]: Analyzing trace with hash -1241858841, now seen corresponding path program 1 times [2023-12-25 05:58:10,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:10,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [738466223] [2023-12-25 05:58:10,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:10,284 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:58:10,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:10,285 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:58:10,286 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:58:10,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:10,496 INFO L262 TraceCheckSpWp]: Trace formula consists of 526 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:58:10,499 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:10,508 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:58:10,509 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:10,509 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:10,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [738466223] [2023-12-25 05:58:10,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [738466223] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:10,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:10,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:58:10,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576310214] [2023-12-25 05:58:10,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:10,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:58:10,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:10,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:58:10,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:58:10,511 INFO L87 Difference]: Start difference. First operand 378 states and 592 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:10,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:10,568 INFO L93 Difference]: Finished difference Result 804 states and 1277 transitions. [2023-12-25 05:58:10,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:58:10,568 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 106 [2023-12-25 05:58:10,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:10,571 INFO L225 Difference]: With dead ends: 804 [2023-12-25 05:58:10,571 INFO L226 Difference]: Without dead ends: 452 [2023-12-25 05:58:10,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 104 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:58:10,577 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 136 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 1087 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:10,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 1087 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:58:10,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 452 states. [2023-12-25 05:58:10,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 452 to 447. [2023-12-25 05:58:10,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 343 states have (on average 1.6122448979591837) internal successors, (553), 351 states have internal predecessors, (553), 76 states have call successors, (76), 23 states have call predecessors, (76), 27 states have return successors, (87), 74 states have call predecessors, (87), 75 states have call successors, (87) [2023-12-25 05:58:10,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 716 transitions. [2023-12-25 05:58:10,592 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 716 transitions. Word has length 106 [2023-12-25 05:58:10,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:10,593 INFO L495 AbstractCegarLoop]: Abstraction has 447 states and 716 transitions. [2023-12-25 05:58:10,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:10,593 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 716 transitions. [2023-12-25 05:58:10,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-25 05:58:10,595 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:10,595 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] [2023-12-25 05:58:10,618 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:58:10,804 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:58:10,804 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:10,805 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:10,805 INFO L85 PathProgramCache]: Analyzing trace with hash -1846733060, now seen corresponding path program 1 times [2023-12-25 05:58:10,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:10,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [221093860] [2023-12-25 05:58:10,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:10,805 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:58:10,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:10,807 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:58:10,808 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:58:11,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:11,023 INFO L262 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 05:58:11,026 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:11,078 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:58:11,078 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:11,078 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:11,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [221093860] [2023-12-25 05:58:11,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [221093860] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:11,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:11,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:58:11,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398664263] [2023-12-25 05:58:11,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:11,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:58:11,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:11,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:58:11,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:58:11,080 INFO L87 Difference]: Start difference. First operand 447 states and 716 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:58:11,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:11,183 INFO L93 Difference]: Finished difference Result 886 states and 1410 transitions. [2023-12-25 05:58:11,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:58:11,184 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 107 [2023-12-25 05:58:11,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:11,186 INFO L225 Difference]: With dead ends: 886 [2023-12-25 05:58:11,186 INFO L226 Difference]: Without dead ends: 463 [2023-12-25 05:58:11,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 104 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:58:11,188 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 537 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 537 SdHoareTripleChecker+Valid, 1133 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:11,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [537 Valid, 1133 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:58:11,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2023-12-25 05:58:11,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 455. [2023-12-25 05:58:11,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455 states, 350 states have (on average 1.5971428571428572) internal successors, (559), 357 states have internal predecessors, (559), 76 states have call successors, (76), 25 states have call predecessors, (76), 28 states have return successors, (83), 74 states have call predecessors, (83), 75 states have call successors, (83) [2023-12-25 05:58:11,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 718 transitions. [2023-12-25 05:58:11,206 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 718 transitions. Word has length 107 [2023-12-25 05:58:11,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:11,207 INFO L495 AbstractCegarLoop]: Abstraction has 455 states and 718 transitions. [2023-12-25 05:58:11,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:58:11,207 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 718 transitions. [2023-12-25 05:58:11,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-25 05:58:11,209 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:11,209 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:58:11,223 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:58:11,415 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:58:11,416 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:11,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:11,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1897721072, now seen corresponding path program 1 times [2023-12-25 05:58:11,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:11,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [495259715] [2023-12-25 05:58:11,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:11,417 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:58:11,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:11,419 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:58:11,420 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:58:11,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:11,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:58:11,662 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:11,682 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:58:11,682 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:58:11,729 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:58:11,730 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:11,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [495259715] [2023-12-25 05:58:11,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [495259715] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:58:11,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:58:11,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-25 05:58:11,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375534552] [2023-12-25 05:58:11,730 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:58:11,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:58:11,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:11,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:58:11,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:58:11,731 INFO L87 Difference]: Start difference. First operand 455 states and 718 transitions. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:58:12,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:12,040 INFO L93 Difference]: Finished difference Result 1070 states and 1750 transitions. [2023-12-25 05:58:12,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:58:12,040 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 108 [2023-12-25 05:58:12,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:12,044 INFO L225 Difference]: With dead ends: 1070 [2023-12-25 05:58:12,044 INFO L226 Difference]: Without dead ends: 890 [2023-12-25 05:58:12,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 210 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:58:12,046 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 506 mSDsluCounter, 2258 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 2849 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:12,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 2849 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:58:12,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 890 states. [2023-12-25 05:58:12,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 890 to 875. [2023-12-25 05:58:12,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 875 states, 691 states have (on average 1.6410998552821998) internal successors, (1134), 698 states have internal predecessors, (1134), 155 states have call successors, (155), 25 states have call predecessors, (155), 28 states have return successors, (172), 153 states have call predecessors, (172), 154 states have call successors, (172) [2023-12-25 05:58:12,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 875 states to 875 states and 1461 transitions. [2023-12-25 05:58:12,077 INFO L78 Accepts]: Start accepts. Automaton has 875 states and 1461 transitions. Word has length 108 [2023-12-25 05:58:12,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:12,077 INFO L495 AbstractCegarLoop]: Abstraction has 875 states and 1461 transitions. [2023-12-25 05:58:12,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:58:12,077 INFO L276 IsEmpty]: Start isEmpty. Operand 875 states and 1461 transitions. [2023-12-25 05:58:12,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-25 05:58:12,080 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:12,080 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] [2023-12-25 05:58:12,088 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-25 05:58:12,289 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:58:12,290 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:12,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:12,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1465392498, now seen corresponding path program 1 times [2023-12-25 05:58:12,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:12,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [517723152] [2023-12-25 05:58:12,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:12,291 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:58:12,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:12,292 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:58:12,296 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:58:12,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:12,504 INFO L262 TraceCheckSpWp]: Trace formula consists of 526 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:58:12,507 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:12,518 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:58:12,519 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:12,519 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:12,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [517723152] [2023-12-25 05:58:12,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [517723152] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:12,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:12,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:58:12,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096255459] [2023-12-25 05:58:12,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:12,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:58:12,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:12,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:58:12,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:58:12,520 INFO L87 Difference]: Start difference. First operand 875 states and 1461 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:12,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:12,615 INFO L93 Difference]: Finished difference Result 2081 states and 3535 transitions. [2023-12-25 05:58:12,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:58:12,615 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 111 [2023-12-25 05:58:12,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:12,623 INFO L225 Difference]: With dead ends: 2081 [2023-12-25 05:58:12,623 INFO L226 Difference]: Without dead ends: 1282 [2023-12-25 05:58:12,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 109 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:58:12,628 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 130 mSDsluCounter, 553 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:12,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 1124 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:58:12,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1282 states. [2023-12-25 05:58:12,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1282 to 1277. [2023-12-25 05:58:12,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1277 states, 1014 states have (on average 1.6577909270216962) internal successors, (1681), 1021 states have internal predecessors, (1681), 234 states have call successors, (234), 25 states have call predecessors, (234), 28 states have return successors, (261), 232 states have call predecessors, (261), 233 states have call successors, (261) [2023-12-25 05:58:12,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1277 states to 1277 states and 2176 transitions. [2023-12-25 05:58:12,683 INFO L78 Accepts]: Start accepts. Automaton has 1277 states and 2176 transitions. Word has length 111 [2023-12-25 05:58:12,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:12,683 INFO L495 AbstractCegarLoop]: Abstraction has 1277 states and 2176 transitions. [2023-12-25 05:58:12,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:12,684 INFO L276 IsEmpty]: Start isEmpty. Operand 1277 states and 2176 transitions. [2023-12-25 05:58:12,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-25 05:58:12,689 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:12,689 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] [2023-12-25 05:58:12,708 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-25 05:58:12,895 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:58:12,895 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:12,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:12,896 INFO L85 PathProgramCache]: Analyzing trace with hash -529386404, now seen corresponding path program 1 times [2023-12-25 05:58:12,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:12,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1326930579] [2023-12-25 05:58:12,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:12,896 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:58:12,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:12,897 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:58:12,899 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-25 05:58:13,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:13,102 INFO L262 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:58:13,105 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:13,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:58:13,144 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:13,144 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:13,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1326930579] [2023-12-25 05:58:13,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1326930579] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:13,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:13,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:58:13,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697124597] [2023-12-25 05:58:13,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:13,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:58:13,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:13,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:58:13,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:58:13,146 INFO L87 Difference]: Start difference. First operand 1277 states and 2176 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:13,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:13,266 INFO L93 Difference]: Finished difference Result 3079 states and 5281 transitions. [2023-12-25 05:58:13,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:58:13,266 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 112 [2023-12-25 05:58:13,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:13,279 INFO L225 Difference]: With dead ends: 3079 [2023-12-25 05:58:13,279 INFO L226 Difference]: Without dead ends: 1928 [2023-12-25 05:58:13,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 110 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:58:13,284 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 128 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:13,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 1108 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:58:13,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1928 states. [2023-12-25 05:58:13,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1928 to 1923. [2023-12-25 05:58:13,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1923 states, 1541 states have (on average 1.662556781310837) internal successors, (2562), 1548 states have internal predecessors, (2562), 353 states have call successors, (353), 25 states have call predecessors, (353), 28 states have return successors, (380), 351 states have call predecessors, (380), 352 states have call successors, (380) [2023-12-25 05:58:13,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1923 states to 1923 states and 3295 transitions. [2023-12-25 05:58:13,394 INFO L78 Accepts]: Start accepts. Automaton has 1923 states and 3295 transitions. Word has length 112 [2023-12-25 05:58:13,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:13,394 INFO L495 AbstractCegarLoop]: Abstraction has 1923 states and 3295 transitions. [2023-12-25 05:58:13,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:13,395 INFO L276 IsEmpty]: Start isEmpty. Operand 1923 states and 3295 transitions. [2023-12-25 05:58:13,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-12-25 05:58:13,402 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:13,402 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] [2023-12-25 05:58:13,413 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:58:13,609 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:58:13,609 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:13,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:13,610 INFO L85 PathProgramCache]: Analyzing trace with hash 1623185308, now seen corresponding path program 1 times [2023-12-25 05:58:13,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:13,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1851425426] [2023-12-25 05:58:13,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:13,611 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:58:13,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:13,612 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:58:13,612 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:58:13,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:13,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:58:13,814 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:13,843 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:58:13,843 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:13,843 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:13,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1851425426] [2023-12-25 05:58:13,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1851425426] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:13,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:13,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:58:13,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863083207] [2023-12-25 05:58:13,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:13,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:58:13,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:13,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:58:13,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:58:13,845 INFO L87 Difference]: Start difference. First operand 1923 states and 3295 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:13,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:13,952 INFO L93 Difference]: Finished difference Result 4592 states and 7932 transitions. [2023-12-25 05:58:13,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:58:13,953 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 113 [2023-12-25 05:58:13,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:13,966 INFO L225 Difference]: With dead ends: 4592 [2023-12-25 05:58:13,966 INFO L226 Difference]: Without dead ends: 2921 [2023-12-25 05:58:13,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 111 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:58:13,974 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 126 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1100 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:13,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1100 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:58:13,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2921 states. [2023-12-25 05:58:14,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2921 to 2916. [2023-12-25 05:58:14,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2916 states, 2372 states have (on average 1.6669477234401349) internal successors, (3954), 2379 states have internal predecessors, (3954), 515 states have call successors, (515), 25 states have call predecessors, (515), 28 states have return successors, (558), 513 states have call predecessors, (558), 514 states have call successors, (558) [2023-12-25 05:58:14,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2916 states to 2916 states and 5027 transitions. [2023-12-25 05:58:14,110 INFO L78 Accepts]: Start accepts. Automaton has 2916 states and 5027 transitions. Word has length 113 [2023-12-25 05:58:14,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:14,110 INFO L495 AbstractCegarLoop]: Abstraction has 2916 states and 5027 transitions. [2023-12-25 05:58:14,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:14,110 INFO L276 IsEmpty]: Start isEmpty. Operand 2916 states and 5027 transitions. [2023-12-25 05:58:14,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-25 05:58:14,121 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:14,121 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] [2023-12-25 05:58:14,130 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:58:14,328 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:58:14,328 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:14,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:14,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1067808509, now seen corresponding path program 1 times [2023-12-25 05:58:14,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:14,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1542555777] [2023-12-25 05:58:14,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:14,329 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:58:14,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:14,330 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:58:14,331 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:58:14,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:14,539 INFO L262 TraceCheckSpWp]: Trace formula consists of 529 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:58:14,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:14,558 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:58:14,558 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:14,558 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:14,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1542555777] [2023-12-25 05:58:14,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1542555777] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:14,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:14,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:58:14,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578362142] [2023-12-25 05:58:14,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:14,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:58:14,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:14,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:58:14,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:58:14,560 INFO L87 Difference]: Start difference. First operand 2916 states and 5027 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:14,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:14,707 INFO L93 Difference]: Finished difference Result 6986 states and 12134 transitions. [2023-12-25 05:58:14,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:58:14,707 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 114 [2023-12-25 05:58:14,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:14,728 INFO L225 Difference]: With dead ends: 6986 [2023-12-25 05:58:14,729 INFO L226 Difference]: Without dead ends: 4528 [2023-12-25 05:58:14,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 112 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:58:14,740 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 124 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1100 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:14,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1100 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:58:14,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4528 states. [2023-12-25 05:58:14,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4528 to 4523. [2023-12-25 05:58:14,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4523 states, 3734 states have (on average 1.6703267273701126) internal successors, (6237), 3741 states have internal predecessors, (6237), 760 states have call successors, (760), 25 states have call predecessors, (760), 28 states have return successors, (829), 758 states have call predecessors, (829), 759 states have call successors, (829) [2023-12-25 05:58:14,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4523 states to 4523 states and 7826 transitions. [2023-12-25 05:58:14,975 INFO L78 Accepts]: Start accepts. Automaton has 4523 states and 7826 transitions. Word has length 114 [2023-12-25 05:58:14,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:14,976 INFO L495 AbstractCegarLoop]: Abstraction has 4523 states and 7826 transitions. [2023-12-25 05:58:14,976 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:14,976 INFO L276 IsEmpty]: Start isEmpty. Operand 4523 states and 7826 transitions. [2023-12-25 05:58:14,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-25 05:58:14,988 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:14,989 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] [2023-12-25 05:58:14,998 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-25 05:58:15,196 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:58:15,196 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:15,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:15,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1611259864, now seen corresponding path program 1 times [2023-12-25 05:58:15,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:15,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1138347992] [2023-12-25 05:58:15,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:15,197 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:58:15,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:15,198 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:58:15,234 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:58:15,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:15,410 INFO L262 TraceCheckSpWp]: Trace formula consists of 530 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:58:15,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:15,431 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:58:15,431 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:15,432 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:15,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1138347992] [2023-12-25 05:58:15,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1138347992] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:15,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:15,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:58:15,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118482467] [2023-12-25 05:58:15,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:15,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:58:15,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:15,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:58:15,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:58:15,433 INFO L87 Difference]: Start difference. First operand 4523 states and 7826 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:15,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:15,707 INFO L93 Difference]: Finished difference Result 11032 states and 19194 transitions. [2023-12-25 05:58:15,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:58:15,708 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 115 [2023-12-25 05:58:15,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:15,762 INFO L225 Difference]: With dead ends: 11032 [2023-12-25 05:58:15,762 INFO L226 Difference]: Without dead ends: 7266 [2023-12-25 05:58:15,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 113 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:58:15,782 INFO L413 NwaCegarLoop]: 570 mSDtfsCounter, 122 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:15,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1118 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:58:15,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7266 states. [2023-12-25 05:58:16,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7266 to 7261. [2023-12-25 05:58:16,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7261 states, 5979 states have (on average 1.6636561297875898) internal successors, (9947), 5986 states have internal predecessors, (9947), 1253 states have call successors, (1253), 25 states have call predecessors, (1253), 28 states have return successors, (1366), 1251 states have call predecessors, (1366), 1252 states have call successors, (1366) [2023-12-25 05:58:16,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7261 states to 7261 states and 12566 transitions. [2023-12-25 05:58:16,191 INFO L78 Accepts]: Start accepts. Automaton has 7261 states and 12566 transitions. Word has length 115 [2023-12-25 05:58:16,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:16,191 INFO L495 AbstractCegarLoop]: Abstraction has 7261 states and 12566 transitions. [2023-12-25 05:58:16,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:16,191 INFO L276 IsEmpty]: Start isEmpty. Operand 7261 states and 12566 transitions. [2023-12-25 05:58:16,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-25 05:58:16,209 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:16,209 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] [2023-12-25 05:58:16,216 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2023-12-25 05:58:16,415 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:58:16,415 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:16,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:16,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1989837505, now seen corresponding path program 1 times [2023-12-25 05:58:16,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:16,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [846940386] [2023-12-25 05:58:16,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:16,416 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:58:16,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:16,418 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:58:16,419 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-25 05:58:16,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:16,625 INFO L262 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:58:16,628 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:16,660 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:58:16,660 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:16,660 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:16,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [846940386] [2023-12-25 05:58:16,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [846940386] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:16,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:16,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:58:16,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997800338] [2023-12-25 05:58:16,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:16,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:58:16,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:16,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:58:16,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:58:16,662 INFO L87 Difference]: Start difference. First operand 7261 states and 12566 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:17,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:17,167 INFO L93 Difference]: Finished difference Result 18335 states and 31935 transitions. [2023-12-25 05:58:17,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:58:17,168 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 116 [2023-12-25 05:58:17,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:17,220 INFO L225 Difference]: With dead ends: 18335 [2023-12-25 05:58:17,220 INFO L226 Difference]: Without dead ends: 12212 [2023-12-25 05:58:17,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 114 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:58:17,250 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 120 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:17,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1108 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:58:17,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12212 states. [2023-12-25 05:58:17,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12212 to 12207. [2023-12-25 05:58:17,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12207 states, 10103 states have (on average 1.663268336137781) internal successors, (16804), 10110 states have internal predecessors, (16804), 2075 states have call successors, (2075), 25 states have call predecessors, (2075), 28 states have return successors, (2266), 2073 states have call predecessors, (2266), 2074 states have call successors, (2266) [2023-12-25 05:58:17,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12207 states to 12207 states and 21145 transitions. [2023-12-25 05:58:17,907 INFO L78 Accepts]: Start accepts. Automaton has 12207 states and 21145 transitions. Word has length 116 [2023-12-25 05:58:17,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:17,907 INFO L495 AbstractCegarLoop]: Abstraction has 12207 states and 21145 transitions. [2023-12-25 05:58:17,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:17,908 INFO L276 IsEmpty]: Start isEmpty. Operand 12207 states and 21145 transitions. [2023-12-25 05:58:17,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-25 05:58:17,928 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:17,928 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] [2023-12-25 05:58:17,935 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 (18)] Ended with exit code 0 [2023-12-25 05:58:18,135 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:58:18,136 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:18,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:18,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1464217786, now seen corresponding path program 1 times [2023-12-25 05:58:18,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:18,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1003040839] [2023-12-25 05:58:18,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:18,137 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:58:18,137 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:18,138 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:58:18,143 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:58:18,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:18,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:58:18,334 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:18,373 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:58:18,373 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:18,374 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:18,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1003040839] [2023-12-25 05:58:18,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1003040839] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:18,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:18,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:58:18,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910533907] [2023-12-25 05:58:18,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:18,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:58:18,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:18,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:58:18,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:58:18,377 INFO L87 Difference]: Start difference. First operand 12207 states and 21145 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:19,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:19,028 INFO L93 Difference]: Finished difference Result 29196 states and 50522 transitions. [2023-12-25 05:58:19,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:58:19,028 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 117 [2023-12-25 05:58:19,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:19,105 INFO L225 Difference]: With dead ends: 29196 [2023-12-25 05:58:19,106 INFO L226 Difference]: Without dead ends: 19100 [2023-12-25 05:58:19,148 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 115 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:58:19,149 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 118 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1078 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:19,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1078 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:58:19,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19100 states. [2023-12-25 05:58:20,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19100 to 19095. [2023-12-25 05:58:20,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19095 states, 15788 states have (on average 1.639282999746643) internal successors, (25881), 15795 states have internal predecessors, (25881), 3278 states have call successors, (3278), 25 states have call predecessors, (3278), 28 states have return successors, (3613), 3276 states have call predecessors, (3613), 3277 states have call successors, (3613) [2023-12-25 05:58:20,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19095 states to 19095 states and 32772 transitions. [2023-12-25 05:58:20,261 INFO L78 Accepts]: Start accepts. Automaton has 19095 states and 32772 transitions. Word has length 117 [2023-12-25 05:58:20,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:20,262 INFO L495 AbstractCegarLoop]: Abstraction has 19095 states and 32772 transitions. [2023-12-25 05:58:20,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:20,262 INFO L276 IsEmpty]: Start isEmpty. Operand 19095 states and 32772 transitions. [2023-12-25 05:58:20,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-25 05:58:20,291 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:20,292 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] [2023-12-25 05:58:20,314 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:58:20,500 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:58:20,500 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:20,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:20,501 INFO L85 PathProgramCache]: Analyzing trace with hash -602708350, now seen corresponding path program 1 times [2023-12-25 05:58:20,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:20,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1819187267] [2023-12-25 05:58:20,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:20,501 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:58:20,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:20,517 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:58:20,554 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:58:20,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:20,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:58:20,717 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:20,739 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:58:20,739 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:20,739 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:20,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1819187267] [2023-12-25 05:58:20,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1819187267] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:20,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:20,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:58:20,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048343474] [2023-12-25 05:58:20,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:20,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:58:20,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:20,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:58:20,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:58:20,740 INFO L87 Difference]: Start difference. First operand 19095 states and 32772 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:21,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:21,741 INFO L93 Difference]: Finished difference Result 50435 states and 86909 transitions. [2023-12-25 05:58:21,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:58:21,742 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2023-12-25 05:58:21,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:21,869 INFO L225 Difference]: With dead ends: 50435 [2023-12-25 05:58:21,869 INFO L226 Difference]: Without dead ends: 34092 [2023-12-25 05:58:21,918 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:58:21,919 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 116 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:21,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1103 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:58:21,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34092 states. [2023-12-25 05:58:23,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34092 to 34087. [2023-12-25 05:58:23,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34087 states, 28330 states have (on average 1.6362513236851395) internal successors, (46355), 28337 states have internal predecessors, (46355), 5728 states have call successors, (5728), 25 states have call predecessors, (5728), 28 states have return successors, (6337), 5726 states have call predecessors, (6337), 5727 states have call successors, (6337) [2023-12-25 05:58:23,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34087 states to 34087 states and 58420 transitions. [2023-12-25 05:58:23,507 INFO L78 Accepts]: Start accepts. Automaton has 34087 states and 58420 transitions. Word has length 118 [2023-12-25 05:58:23,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:23,507 INFO L495 AbstractCegarLoop]: Abstraction has 34087 states and 58420 transitions. [2023-12-25 05:58:23,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:23,507 INFO L276 IsEmpty]: Start isEmpty. Operand 34087 states and 58420 transitions. [2023-12-25 05:58:23,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-25 05:58:23,527 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:23,527 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] [2023-12-25 05:58:23,533 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:58:23,733 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:58:23,734 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:23,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:23,734 INFO L85 PathProgramCache]: Analyzing trace with hash 560805600, now seen corresponding path program 1 times [2023-12-25 05:58:23,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:23,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1765849023] [2023-12-25 05:58:23,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:23,735 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:58:23,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:23,736 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:58:23,769 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:58:23,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:23,942 INFO L262 TraceCheckSpWp]: Trace formula consists of 534 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:58:23,945 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:23,969 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:58:23,969 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:23,969 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:23,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1765849023] [2023-12-25 05:58:23,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1765849023] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:23,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:23,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:58:23,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767169841] [2023-12-25 05:58:23,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:23,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:58:23,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:23,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:58:23,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:58:23,971 INFO L87 Difference]: Start difference. First operand 34087 states and 58420 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:25,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:25,825 INFO L93 Difference]: Finished difference Result 92922 states and 159786 transitions. [2023-12-25 05:58:25,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:58:25,826 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2023-12-25 05:58:25,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:26,169 INFO L225 Difference]: With dead ends: 92922 [2023-12-25 05:58:26,169 INFO L226 Difference]: Without dead ends: 62502 [2023-12-25 05:58:26,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 117 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:58:26,243 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 114 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:26,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 1108 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:58:26,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62502 states. [2023-12-25 05:58:29,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62502 to 62497. [2023-12-25 05:58:29,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62497 states, 52227 states have (on average 1.6322783234725333) internal successors, (85249), 52234 states have internal predecessors, (85249), 10241 states have call successors, (10241), 25 states have call predecessors, (10241), 28 states have return successors, (11382), 10239 states have call predecessors, (11382), 10240 states have call successors, (11382) [2023-12-25 05:58:29,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62497 states to 62497 states and 106872 transitions. [2023-12-25 05:58:29,357 INFO L78 Accepts]: Start accepts. Automaton has 62497 states and 106872 transitions. Word has length 119 [2023-12-25 05:58:29,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:29,357 INFO L495 AbstractCegarLoop]: Abstraction has 62497 states and 106872 transitions. [2023-12-25 05:58:29,358 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:29,358 INFO L276 IsEmpty]: Start isEmpty. Operand 62497 states and 106872 transitions. [2023-12-25 05:58:29,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-25 05:58:29,382 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:29,382 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] [2023-12-25 05:58:29,390 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:58:29,587 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:58:29,587 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:29,587 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:29,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1953165150, now seen corresponding path program 1 times [2023-12-25 05:58:29,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:29,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1122528420] [2023-12-25 05:58:29,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:29,588 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:58:29,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:29,589 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:58:29,590 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:58:29,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:29,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:58:29,785 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:29,820 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:58:29,821 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:29,821 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:29,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1122528420] [2023-12-25 05:58:29,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1122528420] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:29,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:29,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:58:29,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260893423] [2023-12-25 05:58:29,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:29,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:58:29,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:29,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:58:29,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:58:29,822 INFO L87 Difference]: Start difference. First operand 62497 states and 106872 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:33,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:33,477 INFO L93 Difference]: Finished difference Result 117045 states and 200598 transitions. [2023-12-25 05:58:33,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:58:33,478 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2023-12-25 05:58:33,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:34,078 INFO L225 Difference]: With dead ends: 117045 [2023-12-25 05:58:34,079 INFO L226 Difference]: Without dead ends: 116865 [2023-12-25 05:58:34,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 118 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:58:34,137 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 112 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:34,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1103 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:58:34,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116865 states. [2023-12-25 05:58:38,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116865 to 116860. [2023-12-25 05:58:38,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116860 states, 98222 states have (on average 1.6272321883081184) internal successors, (159830), 98229 states have internal predecessors, (159830), 18609 states have call successors, (18609), 25 states have call predecessors, (18609), 28 states have return successors, (20796), 18607 states have call predecessors, (20796), 18608 states have call successors, (20796) [2023-12-25 05:58:39,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116860 states to 116860 states and 199235 transitions. [2023-12-25 05:58:39,197 INFO L78 Accepts]: Start accepts. Automaton has 116860 states and 199235 transitions. Word has length 120 [2023-12-25 05:58:39,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:39,197 INFO L495 AbstractCegarLoop]: Abstraction has 116860 states and 199235 transitions. [2023-12-25 05:58:39,197 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:58:39,197 INFO L276 IsEmpty]: Start isEmpty. Operand 116860 states and 199235 transitions. [2023-12-25 05:58:39,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-25 05:58:39,223 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:39,224 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] [2023-12-25 05:58:39,229 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 (22)] Ended with exit code 0 [2023-12-25 05:58:39,429 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:58:39,429 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:39,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:39,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1186584479, now seen corresponding path program 1 times [2023-12-25 05:58:39,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:39,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [957860544] [2023-12-25 05:58:39,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:39,430 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:58:39,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:39,431 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:58:39,433 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:58:39,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:39,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-25 05:58:39,666 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:40,069 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-25 05:58:40,069 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:40,069 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:40,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [957860544] [2023-12-25 05:58:40,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [957860544] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:40,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:40,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-25 05:58:40,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706640733] [2023-12-25 05:58:40,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:40,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-25 05:58:40,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:40,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-25 05:58:40,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-12-25 05:58:40,071 INFO L87 Difference]: Start difference. First operand 116860 states and 199235 transitions. Second operand has 12 states, 11 states have (on average 8.0) internal successors, (88), 9 states have internal predecessors, (88), 5 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-12-25 05:58:49,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:49,267 INFO L93 Difference]: Finished difference Result 232779 states and 402385 transitions. [2023-12-25 05:58:49,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-25 05:58:49,271 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 8.0) internal successors, (88), 9 states have internal predecessors, (88), 5 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 121 [2023-12-25 05:58:49,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:50,627 INFO L225 Difference]: With dead ends: 232779 [2023-12-25 05:58:50,628 INFO L226 Difference]: Without dead ends: 232606 [2023-12-25 05:58:50,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=108, Invalid=398, Unknown=0, NotChecked=0, Total=506 [2023-12-25 05:58:50,742 INFO L413 NwaCegarLoop]: 665 mSDtfsCounter, 1453 mSDsluCounter, 4196 mSDsCounter, 0 mSdLazyCounter, 1478 mSolverCounterSat, 290 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1463 SdHoareTripleChecker+Valid, 4861 SdHoareTripleChecker+Invalid, 1768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 290 IncrementalHoareTripleChecker+Valid, 1478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:50,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1463 Valid, 4861 Invalid, 1768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [290 Valid, 1478 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-25 05:58:50,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232606 states. [2023-12-25 05:59:01,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232606 to 232590. [2023-12-25 05:59:02,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232590 states, 195551 states have (on average 1.6279333779934646) internal successors, (318344), 195456 states have internal predecessors, (318344), 36972 states have call successors, (36972), 60 states have call predecessors, (36972), 66 states have return successors, (44636), 37079 states have call predecessors, (44636), 36969 states have call successors, (44636) [2023-12-25 05:59:03,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232590 states to 232590 states and 399952 transitions. [2023-12-25 05:59:03,174 INFO L78 Accepts]: Start accepts. Automaton has 232590 states and 399952 transitions. Word has length 121 [2023-12-25 05:59:03,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:59:03,174 INFO L495 AbstractCegarLoop]: Abstraction has 232590 states and 399952 transitions. [2023-12-25 05:59:03,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 8.0) internal successors, (88), 9 states have internal predecessors, (88), 5 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-12-25 05:59:03,174 INFO L276 IsEmpty]: Start isEmpty. Operand 232590 states and 399952 transitions. [2023-12-25 05:59:03,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-25 05:59:03,591 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:59:03,591 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] [2023-12-25 05:59:03,597 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Ended with exit code 0 [2023-12-25 05:59:03,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:59:03,798 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:59:03,798 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:59:03,799 INFO L85 PathProgramCache]: Analyzing trace with hash -586636562, now seen corresponding path program 1 times [2023-12-25 05:59:03,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:59:03,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [759029402] [2023-12-25 05:59:03,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:59:03,799 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:03,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:59:03,817 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:59:03,818 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2023-12-25 05:59:04,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:59:04,044 INFO L262 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-25 05:59:04,047 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:59:04,386 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-25 05:59:04,387 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:59:04,387 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:59:04,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [759029402] [2023-12-25 05:59:04,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [759029402] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:59:04,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:59:04,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-25 05:59:04,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211249932] [2023-12-25 05:59:04,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:59:04,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-25 05:59:04,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:59:04,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-25 05:59:04,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-12-25 05:59:04,389 INFO L87 Difference]: Start difference. First operand 232590 states and 399952 transitions. Second operand has 12 states, 11 states have (on average 8.090909090909092) internal successors, (89), 9 states have internal predecessors, (89), 5 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12)