/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_spec1_product30.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 05:42:58,011 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:42:58,093 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:42:58,099 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:42:58,099 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:42:58,119 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:42:58,120 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:42:58,120 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:42:58,120 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:42:58,121 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:42:58,121 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:42:58,121 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:42:58,121 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:42:58,122 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:42:58,122 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:42:58,122 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:42:58,122 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:42:58,123 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:42:58,123 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:42:58,123 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:42:58,125 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:42:58,126 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:42:58,126 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:42:58,127 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:42:58,127 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:42:58,127 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:42:58,127 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:42:58,127 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:42:58,128 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:42:58,128 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:42:58,128 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:42:58,128 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:42:58,129 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:42:58,129 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:42:58,129 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:42:58,129 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:42:58,129 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:42:58,130 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:42:58,130 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:42:58,130 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:42:58,130 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:42:58,130 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:42:58,131 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:42:58,131 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:42:58,131 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:42:58,131 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:42:58,131 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:42:58,332 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:42:58,363 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:42:58,365 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:42:58,366 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:42:58,366 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:42:58,367 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec1_product30.cil.c [2023-12-25 05:42:59,517 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:42:59,739 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:42:59,741 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec1_product30.cil.c [2023-12-25 05:42:59,757 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/001f56522/769c9181deb74bb0b592c5d7a1c51fa0/FLAG613960fe2 [2023-12-25 05:42:59,767 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/001f56522/769c9181deb74bb0b592c5d7a1c51fa0 [2023-12-25 05:42:59,769 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:42:59,770 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:42:59,771 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:42:59,771 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:42:59,774 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:42:59,775 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:42:59" (1/1) ... [2023-12-25 05:42:59,775 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59137e71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:42:59, skipping insertion in model container [2023-12-25 05:42:59,775 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:42:59" (1/1) ... [2023-12-25 05:42:59,840 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:43:00,225 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_spec1_product30.cil.c[58327,58340] [2023-12-25 05:43:00,240 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:43:00,254 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:43:00,271 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:43:00,369 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_spec1_product30.cil.c[58327,58340] [2023-12-25 05:43:00,384 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:43:00,399 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:43:00,406 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] [2023-12-25 05:43:00,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"AddressBookEncrypt_spec.i","") [208] [2023-12-25 05:43:00,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [238] [2023-12-25 05:43:00,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [540] [2023-12-25 05:43:00,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [906] [2023-12-25 05:43:00,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1978] [2023-12-25 05:43:00,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2337] [2023-12-25 05:43:00,408 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2734] [2023-12-25 05:43:00,408 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2743] [2023-12-25 05:43:00,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2778] [2023-12-25 05:43:00,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2994] [2023-12-25 05:43:00,475 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_spec1_product30.cil.c[58327,58340] [2023-12-25 05:43:00,479 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:43:00,531 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:43:00,531 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:00 WrapperNode [2023-12-25 05:43:00,531 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:43:00,532 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:43:00,532 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:43:00,532 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:43:00,537 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:43:00" (1/1) ... [2023-12-25 05:43:00,562 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:43:00" (1/1) ... [2023-12-25 05:43:00,605 INFO L138 Inliner]: procedures = 133, calls = 204, calls flagged for inlining = 60, calls inlined = 50, statements flattened = 857 [2023-12-25 05:43:00,606 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:43:00,606 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:43:00,606 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:43:00,606 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:43:00,615 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:00" (1/1) ... [2023-12-25 05:43:00,615 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:00" (1/1) ... [2023-12-25 05:43:00,620 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:00" (1/1) ... [2023-12-25 05:43:00,637 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:43:00,637 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:00" (1/1) ... [2023-12-25 05:43:00,637 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:00" (1/1) ... [2023-12-25 05:43:00,667 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:00" (1/1) ... [2023-12-25 05:43:00,672 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:00" (1/1) ... [2023-12-25 05:43:00,675 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:00" (1/1) ... [2023-12-25 05:43:00,678 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:00" (1/1) ... [2023-12-25 05:43:00,683 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:43:00,684 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:43:00,684 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:43:00,684 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:43:00,685 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:00" (1/1) ... [2023-12-25 05:43:00,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:43:00,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:43:00,709 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:43:00,747 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:43:00,765 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-25 05:43:00,765 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-25 05:43:00,765 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-25 05:43:00,765 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-25 05:43:00,765 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-25 05:43:00,766 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-25 05:43:00,766 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-25 05:43:00,767 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-25 05:43:00,767 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-25 05:43:00,767 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-25 05:43:00,769 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-25 05:43:00,769 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-25 05:43:00,769 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-25 05:43:00,770 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-25 05:43:00,770 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-25 05:43:00,770 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-25 05:43:00,770 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-25 05:43:00,770 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-25 05:43:00,770 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-25 05:43:00,770 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-25 05:43:00,770 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-25 05:43:00,770 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-25 05:43:00,770 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-25 05:43:00,770 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-25 05:43:00,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:43:00,771 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-25 05:43:00,771 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-25 05:43:00,771 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-25 05:43:00,771 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-25 05:43:00,771 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-25 05:43:00,772 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-25 05:43:00,772 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-25 05:43:00,772 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-25 05:43:00,772 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-25 05:43:00,772 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-25 05:43:00,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:43:00,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:43:00,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:43:00,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:43:00,772 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-25 05:43:00,772 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-25 05:43:00,772 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-25 05:43:00,773 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-25 05:43:00,773 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-25 05:43:00,773 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-25 05:43:00,773 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-25 05:43:00,773 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-25 05:43:00,773 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-25 05:43:00,773 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-25 05:43:00,773 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-25 05:43:00,773 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-25 05:43:00,773 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:43:00,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:43:00,981 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:43:00,983 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:43:01,654 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:43:01,719 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:43:01,719 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:43:01,719 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:43:01 BoogieIcfgContainer [2023-12-25 05:43:01,719 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:43:01,722 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:43:01,722 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:43:01,724 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:43:01,724 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:42:59" (1/3) ... [2023-12-25 05:43:01,725 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ab22072 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:43:01, skipping insertion in model container [2023-12-25 05:43:01,725 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:00" (2/3) ... [2023-12-25 05:43:01,726 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ab22072 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:43:01, skipping insertion in model container [2023-12-25 05:43:01,726 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:43:01" (3/3) ... [2023-12-25 05:43:01,727 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec1_product30.cil.c [2023-12-25 05:43:01,741 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:43:01,741 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:43:01,792 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:43:01,797 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;@4c3fffe9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:43:01,797 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:43:01,809 INFO L276 IsEmpty]: Start isEmpty. Operand has 320 states, 242 states have (on average 1.5743801652892562) internal successors, (381), 246 states have internal predecessors, (381), 53 states have call successors, (53), 23 states have call predecessors, (53), 23 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-12-25 05:43:01,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-12-25 05:43:01,823 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:01,824 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:01,825 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:01,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:01,829 INFO L85 PathProgramCache]: Analyzing trace with hash -392236607, now seen corresponding path program 1 times [2023-12-25 05:43:01,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:01,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [420171056] [2023-12-25 05:43:01,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:01,846 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:43:01,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:01,876 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:43:01,909 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:43:02,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:02,178 INFO L262 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 05:43:02,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:02,222 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:43:02,222 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:02,223 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:02,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [420171056] [2023-12-25 05:43:02,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [420171056] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:02,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:02,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:43:02,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545734562] [2023-12-25 05:43:02,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:02,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 05:43:02,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:02,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 05:43:02,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:43:02,250 INFO L87 Difference]: Start difference. First operand has 320 states, 242 states have (on average 1.5743801652892562) internal successors, (381), 246 states have internal predecessors, (381), 53 states have call successors, (53), 23 states have call predecessors, (53), 23 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:02,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:02,338 INFO L93 Difference]: Finished difference Result 495 states and 737 transitions. [2023-12-25 05:43:02,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 05:43:02,340 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 95 [2023-12-25 05:43:02,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:02,349 INFO L225 Difference]: With dead ends: 495 [2023-12-25 05:43:02,349 INFO L226 Difference]: Without dead ends: 317 [2023-12-25 05:43:02,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 94 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:43:02,355 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:02,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 470 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:02,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2023-12-25 05:43:02,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 317. [2023-12-25 05:43:02,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 240 states have (on average 1.5583333333333333) internal successors, (374), 243 states have internal predecessors, (374), 53 states have call successors, (53), 23 states have call predecessors, (53), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-12-25 05:43:02,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 479 transitions. [2023-12-25 05:43:02,397 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 479 transitions. Word has length 95 [2023-12-25 05:43:02,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:02,398 INFO L495 AbstractCegarLoop]: Abstraction has 317 states and 479 transitions. [2023-12-25 05:43:02,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:02,398 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 479 transitions. [2023-12-25 05:43:02,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-25 05:43:02,402 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:02,402 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:02,412 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:43:02,611 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:43:02,612 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:02,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:02,613 INFO L85 PathProgramCache]: Analyzing trace with hash 122970567, now seen corresponding path program 1 times [2023-12-25 05:43:02,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:02,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2144963742] [2023-12-25 05:43:02,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:02,614 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:43:02,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:02,615 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:43:02,617 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:43:02,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:02,892 INFO L262 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:43:02,896 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:02,963 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:43:02,963 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:02,963 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:02,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2144963742] [2023-12-25 05:43:02,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2144963742] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:02,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:02,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:43:02,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846619779] [2023-12-25 05:43:02,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:02,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:43:02,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:02,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:43:02,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:02,967 INFO L87 Difference]: Start difference. First operand 317 states and 479 transitions. Second operand has 5 states, 4 states have (on average 15.5) 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, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:43:03,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:03,089 INFO L93 Difference]: Finished difference Result 629 states and 952 transitions. [2023-12-25 05:43:03,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:43:03,089 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.5) 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, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 96 [2023-12-25 05:43:03,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:03,096 INFO L225 Difference]: With dead ends: 629 [2023-12-25 05:43:03,096 INFO L226 Difference]: Without dead ends: 319 [2023-12-25 05:43:03,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 92 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:43:03,101 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 8 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1821 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:03,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1821 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:03,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2023-12-25 05:43:03,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 319. [2023-12-25 05:43:03,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 241 states have (on average 1.5560165975103735) internal successors, (375), 245 states have internal predecessors, (375), 53 states have call successors, (53), 23 states have call predecessors, (53), 24 states have return successors, (54), 52 states have call predecessors, (54), 52 states have call successors, (54) [2023-12-25 05:43:03,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 482 transitions. [2023-12-25 05:43:03,133 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 482 transitions. Word has length 96 [2023-12-25 05:43:03,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:03,133 INFO L495 AbstractCegarLoop]: Abstraction has 319 states and 482 transitions. [2023-12-25 05:43:03,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.5) 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, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:43:03,133 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 482 transitions. [2023-12-25 05:43:03,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-25 05:43:03,137 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:03,142 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:03,160 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:43:03,348 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:43:03,350 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:03,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:03,350 INFO L85 PathProgramCache]: Analyzing trace with hash 825207177, now seen corresponding path program 1 times [2023-12-25 05:43:03,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:03,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1211782881] [2023-12-25 05:43:03,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:03,352 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:43:03,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:03,353 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:43:03,380 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:43:03,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:03,578 INFO L262 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:43:03,581 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:03,605 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:43:03,606 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:03,606 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:03,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1211782881] [2023-12-25 05:43:03,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1211782881] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:03,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:03,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:43:03,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107737255] [2023-12-25 05:43:03,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:03,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:43:03,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:03,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:43:03,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:03,608 INFO L87 Difference]: Start difference. First operand 319 states and 482 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:43:03,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:03,719 INFO L93 Difference]: Finished difference Result 631 states and 956 transitions. [2023-12-25 05:43:03,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:43:03,719 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 97 [2023-12-25 05:43:03,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:03,723 INFO L225 Difference]: With dead ends: 631 [2023-12-25 05:43:03,723 INFO L226 Difference]: Without dead ends: 321 [2023-12-25 05:43:03,724 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 93 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:43:03,727 INFO L413 NwaCegarLoop]: 456 mSDtfsCounter, 8 mSDsluCounter, 1351 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1807 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:03,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1807 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:03,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2023-12-25 05:43:03,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 321. [2023-12-25 05:43:03,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 242 states have (on average 1.5537190082644627) internal successors, (376), 247 states have internal predecessors, (376), 53 states have call successors, (53), 23 states have call predecessors, (53), 25 states have return successors, (58), 52 states have call predecessors, (58), 52 states have call successors, (58) [2023-12-25 05:43:03,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 487 transitions. [2023-12-25 05:43:03,744 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 487 transitions. Word has length 97 [2023-12-25 05:43:03,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:03,744 INFO L495 AbstractCegarLoop]: Abstraction has 321 states and 487 transitions. [2023-12-25 05:43:03,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:43:03,744 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 487 transitions. [2023-12-25 05:43:03,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-25 05:43:03,750 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:03,750 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] [2023-12-25 05:43:03,765 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-25 05:43:03,955 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:43:03,956 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:03,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:03,956 INFO L85 PathProgramCache]: Analyzing trace with hash -348317178, now seen corresponding path program 1 times [2023-12-25 05:43:03,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:03,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1501421554] [2023-12-25 05:43:03,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:03,957 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:43:03,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:03,958 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:43:04,022 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:43:04,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:04,220 INFO L262 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:43:04,224 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:04,253 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:43:04,253 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:04,254 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:04,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1501421554] [2023-12-25 05:43:04,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1501421554] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:04,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:04,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:43:04,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4479324] [2023-12-25 05:43:04,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:04,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:43:04,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:04,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:43:04,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:04,256 INFO L87 Difference]: Start difference. First operand 321 states and 487 transitions. Second operand has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:43:04,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:04,381 INFO L93 Difference]: Finished difference Result 623 states and 946 transitions. [2023-12-25 05:43:04,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:43:04,382 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 98 [2023-12-25 05:43:04,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:04,384 INFO L225 Difference]: With dead ends: 623 [2023-12-25 05:43:04,384 INFO L226 Difference]: Without dead ends: 321 [2023-12-25 05:43:04,385 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 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:43:04,386 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 8 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1821 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:04,386 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1821 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:04,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2023-12-25 05:43:04,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 321. [2023-12-25 05:43:04,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 242 states have (on average 1.5537190082644627) internal successors, (376), 247 states have internal predecessors, (376), 53 states have call successors, (53), 23 states have call predecessors, (53), 25 states have return successors, (57), 52 states have call predecessors, (57), 52 states have call successors, (57) [2023-12-25 05:43:04,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 486 transitions. [2023-12-25 05:43:04,396 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 486 transitions. Word has length 98 [2023-12-25 05:43:04,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:04,396 INFO L495 AbstractCegarLoop]: Abstraction has 321 states and 486 transitions. [2023-12-25 05:43:04,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:43:04,396 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 486 transitions. [2023-12-25 05:43:04,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-25 05:43:04,397 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:04,397 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] [2023-12-25 05:43:04,420 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:43:04,603 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:43:04,604 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:04,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:04,604 INFO L85 PathProgramCache]: Analyzing trace with hash 2012909546, now seen corresponding path program 2 times [2023-12-25 05:43:04,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:04,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1181488240] [2023-12-25 05:43:04,605 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:43:04,605 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:43:04,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:04,606 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:43:04,635 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:43:04,800 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-25 05:43:04,800 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:43:04,804 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:04,807 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:04,820 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:43:04,820 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:04,821 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:04,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1181488240] [2023-12-25 05:43:04,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1181488240] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:04,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:04,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:04,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905408819] [2023-12-25 05:43:04,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:04,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:04,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:04,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:04,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:04,822 INFO L87 Difference]: Start difference. First operand 321 states and 486 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:04,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:04,859 INFO L93 Difference]: Finished difference Result 495 states and 731 transitions. [2023-12-25 05:43:04,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:04,860 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 99 [2023-12-25 05:43:04,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:04,862 INFO L225 Difference]: With dead ends: 495 [2023-12-25 05:43:04,863 INFO L226 Difference]: Without dead ends: 323 [2023-12-25 05:43:04,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 97 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:43:04,864 INFO L413 NwaCegarLoop]: 467 mSDtfsCounter, 0 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:04,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 933 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:04,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2023-12-25 05:43:04,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 323. [2023-12-25 05:43:04,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 244 states have (on average 1.5491803278688525) internal successors, (378), 249 states have internal predecessors, (378), 53 states have call successors, (53), 23 states have call predecessors, (53), 25 states have return successors, (57), 52 states have call predecessors, (57), 52 states have call successors, (57) [2023-12-25 05:43:04,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 488 transitions. [2023-12-25 05:43:04,878 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 488 transitions. Word has length 99 [2023-12-25 05:43:04,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:04,880 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 488 transitions. [2023-12-25 05:43:04,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:04,880 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 488 transitions. [2023-12-25 05:43:04,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-25 05:43:04,881 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:04,881 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:04,890 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 (6)] Ended with exit code 0 [2023-12-25 05:43:05,085 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:43:05,086 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:05,086 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:05,086 INFO L85 PathProgramCache]: Analyzing trace with hash -321252222, now seen corresponding path program 1 times [2023-12-25 05:43:05,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:05,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [573314256] [2023-12-25 05:43:05,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:05,087 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:43:05,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:05,088 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:43:05,090 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:43:05,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:05,307 INFO L262 TraceCheckSpWp]: Trace formula consists of 534 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:43:05,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:05,335 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:43:05,335 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:05,335 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:05,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [573314256] [2023-12-25 05:43:05,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [573314256] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:05,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:05,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:43:05,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084344999] [2023-12-25 05:43:05,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:05,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:43:05,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:05,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:43:05,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:05,337 INFO L87 Difference]: Start difference. First operand 323 states and 488 transitions. Second operand has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:43:05,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:05,427 INFO L93 Difference]: Finished difference Result 629 states and 953 transitions. [2023-12-25 05:43:05,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:43:05,427 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 106 [2023-12-25 05:43:05,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:05,429 INFO L225 Difference]: With dead ends: 629 [2023-12-25 05:43:05,429 INFO L226 Difference]: Without dead ends: 325 [2023-12-25 05:43:05,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:43:05,431 INFO L413 NwaCegarLoop]: 459 mSDtfsCounter, 6 mSDsluCounter, 1364 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1823 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:05,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1823 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:05,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2023-12-25 05:43:05,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 325. [2023-12-25 05:43:05,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 245 states have (on average 1.546938775510204) internal successors, (379), 251 states have internal predecessors, (379), 53 states have call successors, (53), 23 states have call predecessors, (53), 26 states have return successors, (59), 52 states have call predecessors, (59), 52 states have call successors, (59) [2023-12-25 05:43:05,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 491 transitions. [2023-12-25 05:43:05,440 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 491 transitions. Word has length 106 [2023-12-25 05:43:05,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:05,440 INFO L495 AbstractCegarLoop]: Abstraction has 325 states and 491 transitions. [2023-12-25 05:43:05,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:43:05,440 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 491 transitions. [2023-12-25 05:43:05,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-25 05:43:05,441 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:05,441 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:43:05,460 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 (7)] Ended with exit code 0 [2023-12-25 05:43:05,664 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:43:05,664 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:05,664 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:05,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1028899797, now seen corresponding path program 1 times [2023-12-25 05:43:05,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:05,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2066902557] [2023-12-25 05:43:05,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:05,665 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:43:05,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:05,669 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:43:05,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-25 05:43:05,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:05,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:43:05,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:05,962 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:43:05,962 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:05,962 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:05,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2066902557] [2023-12-25 05:43:05,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2066902557] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:05,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:05,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:43:05,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673790808] [2023-12-25 05:43:05,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:05,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:43:05,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:05,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:43:05,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:05,964 INFO L87 Difference]: Start difference. First operand 325 states and 491 transitions. Second operand has 5 states, 5 states have (on average 13.6) 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, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:43:06,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:06,063 INFO L93 Difference]: Finished difference Result 627 states and 948 transitions. [2023-12-25 05:43:06,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:43:06,064 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) 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, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 107 [2023-12-25 05:43:06,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:06,066 INFO L225 Difference]: With dead ends: 627 [2023-12-25 05:43:06,066 INFO L226 Difference]: Without dead ends: 325 [2023-12-25 05:43:06,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:43:06,068 INFO L413 NwaCegarLoop]: 456 mSDtfsCounter, 8 mSDsluCounter, 1352 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1808 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:06,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1808 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:06,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2023-12-25 05:43:06,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 325. [2023-12-25 05:43:06,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 245 states have (on average 1.546938775510204) internal successors, (379), 251 states have internal predecessors, (379), 53 states have call successors, (53), 23 states have call predecessors, (53), 26 states have return successors, (58), 52 states have call predecessors, (58), 52 states have call successors, (58) [2023-12-25 05:43:06,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 490 transitions. [2023-12-25 05:43:06,078 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 490 transitions. Word has length 107 [2023-12-25 05:43:06,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:06,079 INFO L495 AbstractCegarLoop]: Abstraction has 325 states and 490 transitions. [2023-12-25 05:43:06,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) 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, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:43:06,079 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 490 transitions. [2023-12-25 05:43:06,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-25 05:43:06,080 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:06,081 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:06,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 (8)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:06,292 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:43:06,292 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:06,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:06,293 INFO L85 PathProgramCache]: Analyzing trace with hash 40479802, now seen corresponding path program 2 times [2023-12-25 05:43:06,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:06,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [974640203] [2023-12-25 05:43:06,294 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:43:06,294 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:43:06,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:06,295 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:43:06,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 (9)] Waiting until timeout for monitored process [2023-12-25 05:43:06,479 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-25 05:43:06,479 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:43:06,488 INFO L262 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:43:06,491 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:06,520 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:43:06,520 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:06,520 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:06,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [974640203] [2023-12-25 05:43:06,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [974640203] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:06,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:06,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:43:06,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084544732] [2023-12-25 05:43:06,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:06,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:43:06,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:06,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:43:06,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:06,522 INFO L87 Difference]: Start difference. First operand 325 states and 490 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:43:06,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:06,618 INFO L93 Difference]: Finished difference Result 629 states and 953 transitions. [2023-12-25 05:43:06,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:43:06,618 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 108 [2023-12-25 05:43:06,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:06,620 INFO L225 Difference]: With dead ends: 629 [2023-12-25 05:43:06,620 INFO L226 Difference]: Without dead ends: 327 [2023-12-25 05:43:06,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 104 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:43:06,622 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 6 mSDsluCounter, 1353 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1810 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:06,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1810 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:06,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2023-12-25 05:43:06,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 327. [2023-12-25 05:43:06,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 246 states have (on average 1.5447154471544715) internal successors, (380), 253 states have internal predecessors, (380), 53 states have call successors, (53), 23 states have call predecessors, (53), 27 states have return successors, (62), 52 states have call predecessors, (62), 52 states have call successors, (62) [2023-12-25 05:43:06,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 495 transitions. [2023-12-25 05:43:06,630 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 495 transitions. Word has length 108 [2023-12-25 05:43:06,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:06,630 INFO L495 AbstractCegarLoop]: Abstraction has 327 states and 495 transitions. [2023-12-25 05:43:06,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:43:06,630 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 495 transitions. [2023-12-25 05:43:06,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-25 05:43:06,631 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:06,632 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:06,647 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:43:06,838 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:43:06,838 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:06,838 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:06,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1894910864, now seen corresponding path program 1 times [2023-12-25 05:43:06,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:06,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [189437536] [2023-12-25 05:43:06,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:06,839 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:43:06,839 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:06,840 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:43:06,856 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:43:07,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:07,038 INFO L262 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:07,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:07,053 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:43:07,053 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:07,054 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:07,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [189437536] [2023-12-25 05:43:07,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [189437536] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:07,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:07,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:07,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381751759] [2023-12-25 05:43:07,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:07,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:07,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:07,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:07,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:07,055 INFO L87 Difference]: Start difference. First operand 327 states and 495 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:07,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:07,100 INFO L93 Difference]: Finished difference Result 680 states and 1043 transitions. [2023-12-25 05:43:07,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:07,100 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 109 [2023-12-25 05:43:07,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:07,102 INFO L225 Difference]: With dead ends: 680 [2023-12-25 05:43:07,102 INFO L226 Difference]: Without dead ends: 379 [2023-12-25 05:43:07,104 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 107 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:43:07,104 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 102 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 906 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:07,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 906 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:07,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-12-25 05:43:07,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 374. [2023-12-25 05:43:07,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 282 states have (on average 1.5602836879432624) internal successors, (440), 289 states have internal predecessors, (440), 64 states have call successors, (64), 23 states have call predecessors, (64), 27 states have return successors, (75), 63 states have call predecessors, (75), 63 states have call successors, (75) [2023-12-25 05:43:07,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 579 transitions. [2023-12-25 05:43:07,151 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 579 transitions. Word has length 109 [2023-12-25 05:43:07,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:07,151 INFO L495 AbstractCegarLoop]: Abstraction has 374 states and 579 transitions. [2023-12-25 05:43:07,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:07,151 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 579 transitions. [2023-12-25 05:43:07,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-25 05:43:07,152 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:07,153 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:07,173 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:43:07,358 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:43:07,359 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:07,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:07,359 INFO L85 PathProgramCache]: Analyzing trace with hash 271481870, now seen corresponding path program 1 times [2023-12-25 05:43:07,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:07,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [195243642] [2023-12-25 05:43:07,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:07,360 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:43:07,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:07,361 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:43:07,367 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:43:07,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:07,568 INFO L262 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 05:43:07,571 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:07,633 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:43:07,633 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:07,634 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:07,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [195243642] [2023-12-25 05:43:07,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [195243642] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:07,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:07,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:43:07,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319667534] [2023-12-25 05:43:07,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:07,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:43:07,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:07,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:43:07,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:43:07,635 INFO L87 Difference]: Start difference. First operand 374 states and 579 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:43:07,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:07,708 INFO L93 Difference]: Finished difference Result 740 states and 1136 transitions. [2023-12-25 05:43:07,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:43:07,708 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 110 [2023-12-25 05:43:07,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:07,710 INFO L225 Difference]: With dead ends: 740 [2023-12-25 05:43:07,710 INFO L226 Difference]: Without dead ends: 390 [2023-12-25 05:43:07,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 107 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:43:07,711 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 440 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 956 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:07,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 956 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:07,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2023-12-25 05:43:07,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 382. [2023-12-25 05:43:07,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 289 states have (on average 1.5432525951557095) internal successors, (446), 295 states have internal predecessors, (446), 64 states have call successors, (64), 25 states have call predecessors, (64), 28 states have return successors, (71), 63 states have call predecessors, (71), 63 states have call successors, (71) [2023-12-25 05:43:07,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 581 transitions. [2023-12-25 05:43:07,723 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 581 transitions. Word has length 110 [2023-12-25 05:43:07,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:07,723 INFO L495 AbstractCegarLoop]: Abstraction has 382 states and 581 transitions. [2023-12-25 05:43:07,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:43:07,724 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 581 transitions. [2023-12-25 05:43:07,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-25 05:43:07,725 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:07,725 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:07,731 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:43:07,931 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:43:07,931 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:07,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:07,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1339410759, now seen corresponding path program 1 times [2023-12-25 05:43:07,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:07,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1796728756] [2023-12-25 05:43:07,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:07,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:43:07,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:07,934 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:43:07,934 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:43:08,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:08,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:43:08,126 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:08,145 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:43:08,145 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:43:08,208 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:43:08,208 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:08,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1796728756] [2023-12-25 05:43:08,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1796728756] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:43:08,208 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:43:08,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-25 05:43:08,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245211499] [2023-12-25 05:43:08,209 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:43:08,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:43:08,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:08,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:43:08,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:43:08,210 INFO L87 Difference]: Start difference. First operand 382 states and 581 transitions. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-25 05:43:08,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:08,421 INFO L93 Difference]: Finished difference Result 879 states and 1390 transitions. [2023-12-25 05:43:08,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:43:08,422 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 111 [2023-12-25 05:43:08,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:08,425 INFO L225 Difference]: With dead ends: 879 [2023-12-25 05:43:08,425 INFO L226 Difference]: Without dead ends: 707 [2023-12-25 05:43:08,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 216 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:43:08,427 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 366 mSDsluCounter, 1954 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 2458 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:08,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 2458 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:43:08,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2023-12-25 05:43:08,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 692. [2023-12-25 05:43:08,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 692 states, 535 states have (on average 1.5906542056074766) internal successors, (851), 541 states have internal predecessors, (851), 128 states have call successors, (128), 25 states have call predecessors, (128), 28 states have return successors, (145), 127 states have call predecessors, (145), 127 states have call successors, (145) [2023-12-25 05:43:08,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 692 states to 692 states and 1124 transitions. [2023-12-25 05:43:08,451 INFO L78 Accepts]: Start accepts. Automaton has 692 states and 1124 transitions. Word has length 111 [2023-12-25 05:43:08,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:08,451 INFO L495 AbstractCegarLoop]: Abstraction has 692 states and 1124 transitions. [2023-12-25 05:43:08,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-25 05:43:08,451 INFO L276 IsEmpty]: Start isEmpty. Operand 692 states and 1124 transitions. [2023-12-25 05:43:08,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-25 05:43:08,454 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:08,454 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:43:08,477 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:43:08,660 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:43:08,661 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:08,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:08,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1738925346, now seen corresponding path program 1 times [2023-12-25 05:43:08,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:08,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1756526715] [2023-12-25 05:43:08,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:08,662 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:43:08,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:08,663 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:43:08,698 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:43:08,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:08,850 INFO L262 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:08,853 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:08,863 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:43:08,863 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:08,863 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:08,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1756526715] [2023-12-25 05:43:08,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1756526715] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:08,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:08,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:08,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719180679] [2023-12-25 05:43:08,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:08,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:08,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:08,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:08,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:08,864 INFO L87 Difference]: Start difference. First operand 692 states and 1124 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:08,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:08,918 INFO L93 Difference]: Finished difference Result 1605 states and 2661 transitions. [2023-12-25 05:43:08,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:08,918 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 114 [2023-12-25 05:43:08,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:08,923 INFO L225 Difference]: With dead ends: 1605 [2023-12-25 05:43:08,923 INFO L226 Difference]: Without dead ends: 989 [2023-12-25 05:43:08,926 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:43:08,926 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 96 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:08,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 922 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:08,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 989 states. [2023-12-25 05:43:08,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 989 to 984. [2023-12-25 05:43:08,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 984 states, 763 states have (on average 1.6094364351245085) internal successors, (1228), 769 states have internal predecessors, (1228), 192 states have call successors, (192), 25 states have call predecessors, (192), 28 states have return successors, (219), 191 states have call predecessors, (219), 191 states have call successors, (219) [2023-12-25 05:43:08,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 984 states to 984 states and 1639 transitions. [2023-12-25 05:43:08,959 INFO L78 Accepts]: Start accepts. Automaton has 984 states and 1639 transitions. Word has length 114 [2023-12-25 05:43:08,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:08,959 INFO L495 AbstractCegarLoop]: Abstraction has 984 states and 1639 transitions. [2023-12-25 05:43:08,959 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:08,959 INFO L276 IsEmpty]: Start isEmpty. Operand 984 states and 1639 transitions. [2023-12-25 05:43:08,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-25 05:43:08,962 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:08,962 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:43:08,992 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:09,168 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:43:09,168 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:09,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:09,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1928759165, now seen corresponding path program 1 times [2023-12-25 05:43:09,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:09,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [723327557] [2023-12-25 05:43:09,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:09,169 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:43:09,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:09,170 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:43:09,172 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:43:09,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:09,391 INFO L262 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:09,394 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:09,405 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:43:09,405 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:09,405 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:09,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [723327557] [2023-12-25 05:43:09,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [723327557] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:09,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:09,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:09,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344368276] [2023-12-25 05:43:09,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:09,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:09,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:09,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:09,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:09,406 INFO L87 Difference]: Start difference. First operand 984 states and 1639 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:09,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:09,467 INFO L93 Difference]: Finished difference Result 2317 states and 3887 transitions. [2023-12-25 05:43:09,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:09,467 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 115 [2023-12-25 05:43:09,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:09,472 INFO L225 Difference]: With dead ends: 2317 [2023-12-25 05:43:09,473 INFO L226 Difference]: Without dead ends: 1459 [2023-12-25 05:43:09,475 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:43:09,475 INFO L413 NwaCegarLoop]: 464 mSDtfsCounter, 94 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:09,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 921 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:09,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1459 states. [2023-12-25 05:43:09,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1459 to 1454. [2023-12-25 05:43:09,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1454 states, 1138 states have (on average 1.6142355008787346) internal successors, (1837), 1144 states have internal predecessors, (1837), 287 states have call successors, (287), 25 states have call predecessors, (287), 28 states have return successors, (314), 286 states have call predecessors, (314), 286 states have call successors, (314) [2023-12-25 05:43:09,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1454 states to 1454 states and 2438 transitions. [2023-12-25 05:43:09,557 INFO L78 Accepts]: Start accepts. Automaton has 1454 states and 2438 transitions. Word has length 115 [2023-12-25 05:43:09,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:09,558 INFO L495 AbstractCegarLoop]: Abstraction has 1454 states and 2438 transitions. [2023-12-25 05:43:09,558 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:09,558 INFO L276 IsEmpty]: Start isEmpty. Operand 1454 states and 2438 transitions. [2023-12-25 05:43:09,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-25 05:43:09,563 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:09,563 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:09,582 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:43:09,768 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:43:09,769 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:09,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:09,769 INFO L85 PathProgramCache]: Analyzing trace with hash -216037200, now seen corresponding path program 1 times [2023-12-25 05:43:09,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:09,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [239997183] [2023-12-25 05:43:09,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:09,770 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:09,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:09,771 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:43:09,805 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:43:09,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:09,957 INFO L262 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:09,968 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:09,994 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:43:09,994 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:09,994 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:09,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [239997183] [2023-12-25 05:43:09,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [239997183] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:09,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:09,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:09,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455063809] [2023-12-25 05:43:09,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:09,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:09,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:09,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:09,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:09,995 INFO L87 Difference]: Start difference. First operand 1454 states and 2438 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:10,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:10,081 INFO L93 Difference]: Finished difference Result 3368 states and 5698 transitions. [2023-12-25 05:43:10,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:10,081 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 116 [2023-12-25 05:43:10,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:10,092 INFO L225 Difference]: With dead ends: 3368 [2023-12-25 05:43:10,093 INFO L226 Difference]: Without dead ends: 2166 [2023-12-25 05:43:10,096 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:43:10,096 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 92 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:10,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 916 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:10,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2166 states. [2023-12-25 05:43:10,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2166 to 2161. [2023-12-25 05:43:10,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2161 states, 1722 states have (on average 1.6184668989547037) internal successors, (2787), 1728 states have internal predecessors, (2787), 410 states have call successors, (410), 25 states have call predecessors, (410), 28 states have return successors, (453), 409 states have call predecessors, (453), 409 states have call successors, (453) [2023-12-25 05:43:10,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2161 states to 2161 states and 3650 transitions. [2023-12-25 05:43:10,183 INFO L78 Accepts]: Start accepts. Automaton has 2161 states and 3650 transitions. Word has length 116 [2023-12-25 05:43:10,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:10,183 INFO L495 AbstractCegarLoop]: Abstraction has 2161 states and 3650 transitions. [2023-12-25 05:43:10,183 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:10,183 INFO L276 IsEmpty]: Start isEmpty. Operand 2161 states and 3650 transitions. [2023-12-25 05:43:10,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-25 05:43:10,191 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:10,191 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:43:10,206 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:43:10,396 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:43:10,397 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:10,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:10,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1388657764, now seen corresponding path program 1 times [2023-12-25 05:43:10,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:10,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [781646101] [2023-12-25 05:43:10,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:10,398 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:43:10,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:10,399 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:43:10,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 (16)] Waiting until timeout for monitored process [2023-12-25 05:43:10,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:10,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:10,585 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:10,599 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:43:10,600 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:10,600 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:10,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [781646101] [2023-12-25 05:43:10,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [781646101] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:10,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:10,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:10,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487803210] [2023-12-25 05:43:10,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:10,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:10,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:10,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:10,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:10,601 INFO L87 Difference]: Start difference. First operand 2161 states and 3650 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:10,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:10,739 INFO L93 Difference]: Finished difference Result 4992 states and 8500 transitions. [2023-12-25 05:43:10,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:10,740 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 117 [2023-12-25 05:43:10,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:10,751 INFO L225 Difference]: With dead ends: 4992 [2023-12-25 05:43:10,751 INFO L226 Difference]: Without dead ends: 3289 [2023-12-25 05:43:10,756 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:43:10,757 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 90 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:10,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 916 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:10,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3289 states. [2023-12-25 05:43:10,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3289 to 3284. [2023-12-25 05:43:10,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3284 states, 2666 states have (on average 1.6211552888222056) internal successors, (4322), 2672 states have internal predecessors, (4322), 589 states have call successors, (589), 25 states have call predecessors, (589), 28 states have return successors, (658), 588 states have call predecessors, (658), 588 states have call successors, (658) [2023-12-25 05:43:10,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3284 states to 3284 states and 5569 transitions. [2023-12-25 05:43:10,882 INFO L78 Accepts]: Start accepts. Automaton has 3284 states and 5569 transitions. Word has length 117 [2023-12-25 05:43:10,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:10,882 INFO L495 AbstractCegarLoop]: Abstraction has 3284 states and 5569 transitions. [2023-12-25 05:43:10,883 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:10,883 INFO L276 IsEmpty]: Start isEmpty. Operand 3284 states and 5569 transitions. [2023-12-25 05:43:10,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-25 05:43:10,892 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:10,892 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:43:10,905 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:43:11,098 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:43:11,098 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:11,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:11,099 INFO L85 PathProgramCache]: Analyzing trace with hash 284689556, now seen corresponding path program 1 times [2023-12-25 05:43:11,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:11,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [658423268] [2023-12-25 05:43:11,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:11,099 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:43:11,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:11,100 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:43:11,133 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:43:11,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:11,286 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:11,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:11,306 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:43:11,307 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:11,307 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:11,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [658423268] [2023-12-25 05:43:11,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [658423268] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:11,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:11,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:11,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101813922] [2023-12-25 05:43:11,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:11,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:11,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:11,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:11,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:11,308 INFO L87 Difference]: Start difference. First operand 3284 states and 5569 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:11,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:11,526 INFO L93 Difference]: Finished difference Result 7916 states and 13505 transitions. [2023-12-25 05:43:11,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:11,527 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 118 [2023-12-25 05:43:11,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:11,548 INFO L225 Difference]: With dead ends: 7916 [2023-12-25 05:43:11,549 INFO L226 Difference]: Without dead ends: 5325 [2023-12-25 05:43:11,559 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:43:11,559 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 88 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:11,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 932 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:11,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5325 states. [2023-12-25 05:43:11,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5325 to 5320. [2023-12-25 05:43:11,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5320 states, 4326 states have (on average 1.6132686084142396) internal successors, (6979), 4332 states have internal predecessors, (6979), 965 states have call successors, (965), 25 states have call predecessors, (965), 28 states have return successors, (1078), 964 states have call predecessors, (1078), 964 states have call successors, (1078) [2023-12-25 05:43:11,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5320 states to 5320 states and 9022 transitions. [2023-12-25 05:43:11,826 INFO L78 Accepts]: Start accepts. Automaton has 5320 states and 9022 transitions. Word has length 118 [2023-12-25 05:43:11,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:11,826 INFO L495 AbstractCegarLoop]: Abstraction has 5320 states and 9022 transitions. [2023-12-25 05:43:11,827 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:11,827 INFO L276 IsEmpty]: Start isEmpty. Operand 5320 states and 9022 transitions. [2023-12-25 05:43:11,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-25 05:43:11,841 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:11,841 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:43:11,867 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:43:12,058 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:43:12,058 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:12,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:12,059 INFO L85 PathProgramCache]: Analyzing trace with hash -94214216, now seen corresponding path program 1 times [2023-12-25 05:43:12,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:12,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [281090585] [2023-12-25 05:43:12,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:12,059 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:43:12,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:12,060 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:43:12,096 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:43:12,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:12,260 INFO L262 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:12,263 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:12,282 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:43:12,282 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:12,282 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:12,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [281090585] [2023-12-25 05:43:12,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [281090585] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:12,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:12,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:12,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161793472] [2023-12-25 05:43:12,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:12,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:12,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:12,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:12,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:12,284 INFO L87 Difference]: Start difference. First operand 5320 states and 9022 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:12,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:12,563 INFO L93 Difference]: Finished difference Result 13065 states and 22310 transitions. [2023-12-25 05:43:12,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:12,564 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 119 [2023-12-25 05:43:12,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:12,606 INFO L225 Difference]: With dead ends: 13065 [2023-12-25 05:43:12,606 INFO L226 Difference]: Without dead ends: 8819 [2023-12-25 05:43:12,617 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:43:12,618 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 86 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:12,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 919 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:12,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8819 states. [2023-12-25 05:43:12,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8819 to 8814. [2023-12-25 05:43:12,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8814 states, 7214 states have (on average 1.610618242306626) internal successors, (11619), 7220 states have internal predecessors, (11619), 1571 states have call successors, (1571), 25 states have call predecessors, (1571), 28 states have return successors, (1762), 1570 states have call predecessors, (1762), 1570 states have call successors, (1762) [2023-12-25 05:43:12,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8814 states to 8814 states and 14952 transitions. [2023-12-25 05:43:12,992 INFO L78 Accepts]: Start accepts. Automaton has 8814 states and 14952 transitions. Word has length 119 [2023-12-25 05:43:12,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:12,992 INFO L495 AbstractCegarLoop]: Abstraction has 8814 states and 14952 transitions. [2023-12-25 05:43:12,992 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:12,992 INFO L276 IsEmpty]: Start isEmpty. Operand 8814 states and 14952 transitions. [2023-12-25 05:43:13,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-25 05:43:13,011 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:13,012 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:43:13,022 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:13,219 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:43:13,219 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:13,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:13,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1189824782, now seen corresponding path program 1 times [2023-12-25 05:43:13,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:13,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1147331104] [2023-12-25 05:43:13,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:13,220 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:43:13,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:13,221 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:43:13,279 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:43:13,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:13,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:13,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:13,468 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:43:13,469 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:13,469 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:13,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1147331104] [2023-12-25 05:43:13,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1147331104] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:13,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:13,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:13,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970264927] [2023-12-25 05:43:13,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:13,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:13,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:13,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:13,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:13,470 INFO L87 Difference]: Start difference. First operand 8814 states and 14952 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:13,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:13,986 INFO L93 Difference]: Finished difference Result 22732 states and 38743 transitions. [2023-12-25 05:43:13,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:13,987 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 120 [2023-12-25 05:43:13,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:14,036 INFO L225 Difference]: With dead ends: 22732 [2023-12-25 05:43:14,036 INFO L226 Difference]: Without dead ends: 15419 [2023-12-25 05:43:14,056 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:43:14,057 INFO L413 NwaCegarLoop]: 472 mSDtfsCounter, 84 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:14,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 932 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:14,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15419 states. [2023-12-25 05:43:14,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15419 to 15414. [2023-12-25 05:43:14,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15414 states, 12611 states have (on average 1.6011418602807073) internal successors, (20192), 12617 states have internal predecessors, (20192), 2774 states have call successors, (2774), 25 states have call predecessors, (2774), 28 states have return successors, (3109), 2773 states have call predecessors, (3109), 2773 states have call successors, (3109) [2023-12-25 05:43:14,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15414 states to 15414 states and 26075 transitions. [2023-12-25 05:43:14,771 INFO L78 Accepts]: Start accepts. Automaton has 15414 states and 26075 transitions. Word has length 120 [2023-12-25 05:43:14,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:14,771 INFO L495 AbstractCegarLoop]: Abstraction has 15414 states and 26075 transitions. [2023-12-25 05:43:14,771 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:14,772 INFO L276 IsEmpty]: Start isEmpty. Operand 15414 states and 26075 transitions. [2023-12-25 05:43:14,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-25 05:43:14,804 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:14,804 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:43:14,824 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:43:15,009 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:43:15,010 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:15,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:15,010 INFO L85 PathProgramCache]: Analyzing trace with hash 914824247, now seen corresponding path program 1 times [2023-12-25 05:43:15,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:15,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1608244108] [2023-12-25 05:43:15,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:15,011 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:43:15,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:15,012 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:43:15,045 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:43:15,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:15,210 INFO L262 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:15,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:15,236 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:43:15,236 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:15,236 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:15,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1608244108] [2023-12-25 05:43:15,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1608244108] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:15,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:15,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:15,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730928432] [2023-12-25 05:43:15,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:15,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:15,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:15,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:15,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:15,237 INFO L87 Difference]: Start difference. First operand 15414 states and 26075 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:16,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:16,020 INFO L93 Difference]: Finished difference Result 40697 states and 69195 transitions. [2023-12-25 05:43:16,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:16,020 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 121 [2023-12-25 05:43:16,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:16,131 INFO L225 Difference]: With dead ends: 40697 [2023-12-25 05:43:16,131 INFO L226 Difference]: Without dead ends: 27397 [2023-12-25 05:43:16,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 119 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:43:16,173 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 82 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:16,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 919 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:16,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27397 states. [2023-12-25 05:43:17,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27397 to 27392. [2023-12-25 05:43:17,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27392 states, 22550 states have (on average 1.5968070953436808) internal successors, (36008), 22556 states have internal predecessors, (36008), 4813 states have call successors, (4813), 25 states have call predecessors, (4813), 28 states have return successors, (5422), 4812 states have call predecessors, (5422), 4812 states have call successors, (5422) [2023-12-25 05:43:17,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27392 states to 27392 states and 46243 transitions. [2023-12-25 05:43:17,538 INFO L78 Accepts]: Start accepts. Automaton has 27392 states and 46243 transitions. Word has length 121 [2023-12-25 05:43:17,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:17,538 INFO L495 AbstractCegarLoop]: Abstraction has 27392 states and 46243 transitions. [2023-12-25 05:43:17,539 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:17,539 INFO L276 IsEmpty]: Start isEmpty. Operand 27392 states and 46243 transitions. [2023-12-25 05:43:17,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-25 05:43:17,569 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:17,570 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:43:17,576 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:43:17,776 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:43:17,776 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:17,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:17,777 INFO L85 PathProgramCache]: Analyzing trace with hash 856132848, now seen corresponding path program 1 times [2023-12-25 05:43:17,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:17,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [541463750] [2023-12-25 05:43:17,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:17,777 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:43:17,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:17,785 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:43:17,828 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:43:18,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:18,043 INFO L262 TraceCheckSpWp]: Trace formula consists of 545 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:18,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:18,073 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:43:18,073 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:18,073 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:18,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [541463750] [2023-12-25 05:43:18,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [541463750] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:18,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:18,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:18,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277762980] [2023-12-25 05:43:18,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:18,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:18,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:18,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:18,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:18,075 INFO L87 Difference]: Start difference. First operand 27392 states and 46243 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:19,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:19,974 INFO L93 Difference]: Finished difference Result 74494 states and 126272 transitions. [2023-12-25 05:43:19,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:19,974 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 122 [2023-12-25 05:43:19,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:20,249 INFO L225 Difference]: With dead ends: 74494 [2023-12-25 05:43:20,250 INFO L226 Difference]: Without dead ends: 49955 [2023-12-25 05:43:20,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 120 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:43:20,305 INFO L413 NwaCegarLoop]: 464 mSDtfsCounter, 80 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:20,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 921 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:20,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49955 states. [2023-12-25 05:43:22,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49955 to 49950. [2023-12-25 05:43:22,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49950 states, 41393 states have (on average 1.5910419636170368) internal successors, (65858), 41399 states have internal predecessors, (65858), 8528 states have call successors, (8528), 25 states have call predecessors, (8528), 28 states have return successors, (9669), 8527 states have call predecessors, (9669), 8527 states have call successors, (9669) [2023-12-25 05:43:23,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49950 states to 49950 states and 84055 transitions. [2023-12-25 05:43:23,289 INFO L78 Accepts]: Start accepts. Automaton has 49950 states and 84055 transitions. Word has length 122 [2023-12-25 05:43:23,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:23,289 INFO L495 AbstractCegarLoop]: Abstraction has 49950 states and 84055 transitions. [2023-12-25 05:43:23,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:23,290 INFO L276 IsEmpty]: Start isEmpty. Operand 49950 states and 84055 transitions. [2023-12-25 05:43:23,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-25 05:43:23,322 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:23,322 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:23,328 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:43:23,528 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:43:23,529 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:23,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:23,529 INFO L85 PathProgramCache]: Analyzing trace with hash -789808905, now seen corresponding path program 1 times [2023-12-25 05:43:23,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:23,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1171685655] [2023-12-25 05:43:23,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:23,530 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:43:23,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:23,546 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:43:23,578 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:43:23,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:23,742 INFO L262 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:23,744 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:23,773 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:43:23,773 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:23,773 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:23,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1171685655] [2023-12-25 05:43:23,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1171685655] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:23,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:23,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:23,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006197038] [2023-12-25 05:43:23,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:23,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:23,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:23,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:23,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:23,775 INFO L87 Difference]: Start difference. First operand 49950 states and 84055 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:26,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:26,766 INFO L93 Difference]: Finished difference Result 92984 states and 156838 transitions. [2023-12-25 05:43:26,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:26,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 123 [2023-12-25 05:43:26,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:27,130 INFO L225 Difference]: With dead ends: 92984 [2023-12-25 05:43:27,130 INFO L226 Difference]: Without dead ends: 92812 [2023-12-25 05:43:27,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:27,171 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 78 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:27,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 919 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:27,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92812 states. [2023-12-25 05:43:30,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92812 to 92807. [2023-12-25 05:43:30,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92807 states, 77451 states have (on average 1.5836722572981627) internal successors, (122657), 77457 states have internal predecessors, (122657), 15327 states have call successors, (15327), 25 states have call predecessors, (15327), 28 states have return successors, (17514), 15326 states have call predecessors, (17514), 15326 states have call successors, (17514) [2023-12-25 05:43:31,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92807 states to 92807 states and 155498 transitions. [2023-12-25 05:43:31,217 INFO L78 Accepts]: Start accepts. Automaton has 92807 states and 155498 transitions. Word has length 123 [2023-12-25 05:43:31,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:31,218 INFO L495 AbstractCegarLoop]: Abstraction has 92807 states and 155498 transitions. [2023-12-25 05:43:31,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:43:31,218 INFO L276 IsEmpty]: Start isEmpty. Operand 92807 states and 155498 transitions. [2023-12-25 05:43:31,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-25 05:43:31,614 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:31,614 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:31,644 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:31,815 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:43:31,815 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:31,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:31,815 INFO L85 PathProgramCache]: Analyzing trace with hash 288645361, now seen corresponding path program 1 times [2023-12-25 05:43:31,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:31,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [495649773] [2023-12-25 05:43:31,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:31,816 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:43:31,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:31,817 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:43:31,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 (23)] Waiting until timeout for monitored process [2023-12-25 05:43:32,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:32,013 INFO L262 TraceCheckSpWp]: Trace formula consists of 547 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-25 05:43:32,016 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:32,178 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-25 05:43:32,178 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:43:32,421 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-25 05:43:32,422 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:32,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [495649773] [2023-12-25 05:43:32,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [495649773] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:43:32,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:43:32,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-25 05:43:32,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436604692] [2023-12-25 05:43:32,422 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:43:32,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-25 05:43:32,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:32,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-25 05:43:32,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-25 05:43:32,424 INFO L87 Difference]: Start difference. First operand 92807 states and 155498 transitions. Second operand has 16 states, 16 states have (on average 9.8125) internal successors, (157), 14 states have internal predecessors, (157), 4 states have call successors, (28), 6 states have call predecessors, (28), 9 states have return successors, (25), 6 states have call predecessors, (25), 4 states have call successors, (25) [2023-12-25 05:43:43,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:43,903 INFO L93 Difference]: Finished difference Result 272952 states and 464001 transitions. [2023-12-25 05:43:43,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-25 05:43:43,903 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.8125) internal successors, (157), 14 states have internal predecessors, (157), 4 states have call successors, (28), 6 states have call predecessors, (28), 9 states have return successors, (25), 6 states have call predecessors, (25), 4 states have call successors, (25) Word has length 124 [2023-12-25 05:43:43,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:45,313 INFO L225 Difference]: With dead ends: 272952 [2023-12-25 05:43:45,313 INFO L226 Difference]: Without dead ends: 272787 [2023-12-25 05:43:45,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2023-12-25 05:43:45,420 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 1127 mSDsluCounter, 2208 mSDsCounter, 0 mSdLazyCounter, 4286 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1186 SdHoareTripleChecker+Valid, 2473 SdHoareTripleChecker+Invalid, 4506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 4286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:45,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1186 Valid, 2473 Invalid, 4506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 4286 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-25 05:43:45,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272787 states. [2023-12-25 05:43:55,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272787 to 185607. [2023-12-25 05:43:56,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185607 states, 154897 states have (on average 1.5836717302465508) internal successors, (245306), 154908 states have internal predecessors, (245306), 30652 states have call successors, (30652), 49 states have call predecessors, (30652), 57 states have return successors, (39396), 30653 states have call predecessors, (39396), 30650 states have call successors, (39396) [2023-12-25 05:43:56,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185607 states to 185607 states and 315354 transitions. [2023-12-25 05:43:56,753 INFO L78 Accepts]: Start accepts. Automaton has 185607 states and 315354 transitions. Word has length 124 [2023-12-25 05:43:56,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:56,753 INFO L495 AbstractCegarLoop]: Abstraction has 185607 states and 315354 transitions. [2023-12-25 05:43:56,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 9.8125) internal successors, (157), 14 states have internal predecessors, (157), 4 states have call successors, (28), 6 states have call predecessors, (28), 9 states have return successors, (25), 6 states have call predecessors, (25), 4 states have call successors, (25) [2023-12-25 05:43:56,753 INFO L276 IsEmpty]: Start isEmpty. Operand 185607 states and 315354 transitions. [2023-12-25 05:43:57,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-12-25 05:43:57,212 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:57,212 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:57,230 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 (23)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:57,418 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:43:57,418 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:57,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:57,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1644830612, now seen corresponding path program 1 times [2023-12-25 05:43:57,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:57,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1665242531] [2023-12-25 05:43:57,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:57,419 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:43:57,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:57,434 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:43:57,443 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:43:57,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:57,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 548 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-25 05:43:57,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:57,783 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-25 05:43:57,783 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:57,784 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:57,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1665242531] [2023-12-25 05:43:57,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1665242531] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:57,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:57,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-25 05:43:57,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101835190] [2023-12-25 05:43:57,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:57,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-25 05:43:57,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:57,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-25 05:43:57,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-25 05:43:57,785 INFO L87 Difference]: Start difference. First operand 185607 states and 315354 transitions. Second operand has 9 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 4 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-25 05:44:04,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:44:04,937 INFO L93 Difference]: Finished difference Result 186101 states and 316081 transitions. [2023-12-25 05:44:04,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-25 05:44:04,937 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 4 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 125 [2023-12-25 05:44:04,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:44:05,799 INFO L225 Difference]: With dead ends: 186101 [2023-12-25 05:44:05,800 INFO L226 Difference]: Without dead ends: 185669 [2023-12-25 05:44:05,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2023-12-25 05:44:05,892 INFO L413 NwaCegarLoop]: 423 mSDtfsCounter, 617 mSDsluCounter, 2515 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 620 SdHoareTripleChecker+Valid, 2938 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-25 05:44:05,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [620 Valid, 2938 Invalid, 437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-25 05:44:06,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185669 states. [2023-12-25 05:44:15,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185669 to 185665. [2023-12-25 05:44:15,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185665 states, 154940 states have (on average 1.583619465599587) internal successors, (245366), 154953 states have internal predecessors, (245366), 30666 states have call successors, (30666), 51 states have call predecessors, (30666), 58 states have return successors, (39412), 30666 states have call predecessors, (39412), 30664 states have call successors, (39412) [2023-12-25 05:44:16,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185665 states to 185665 states and 315444 transitions. [2023-12-25 05:44:16,496 INFO L78 Accepts]: Start accepts. Automaton has 185665 states and 315444 transitions. Word has length 125 [2023-12-25 05:44:16,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:44:16,496 INFO L495 AbstractCegarLoop]: Abstraction has 185665 states and 315444 transitions. [2023-12-25 05:44:16,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 4 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-25 05:44:16,497 INFO L276 IsEmpty]: Start isEmpty. Operand 185665 states and 315444 transitions. [2023-12-25 05:44:16,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-12-25 05:44:16,594 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:44:16,594 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:44:16,600 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 (24)] Ended with exit code 0 [2023-12-25 05:44:16,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -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:44:16,801 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:44:16,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:44:16,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1407981750, now seen corresponding path program 1 times [2023-12-25 05:44:16,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:44:16,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1568754558] [2023-12-25 05:44:16,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:44:16,802 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:44:16,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:44:16,803 INFO L229 MonitoredProcess]: Starting monitored process 25 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:44:16,804 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 (25)] Waiting until timeout for monitored process [2023-12-25 05:44:16,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:44:17,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 548 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:44:17,012 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:44:17,044 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:44:17,044 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:44:17,044 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:44:17,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1568754558] [2023-12-25 05:44:17,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1568754558] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:44:17,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:44:17,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:44:17,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853282003] [2023-12-25 05:44:17,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:44:17,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:44:17,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:44:17,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:44:17,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:44:17,045 INFO L87 Difference]: Start difference. First operand 185665 states and 315444 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:44:24,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:44:24,984 INFO L93 Difference]: Finished difference Result 276025 states and 469053 transitions. [2023-12-25 05:44:24,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:44:24,985 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 125 [2023-12-25 05:44:24,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:44:26,005 INFO L225 Difference]: With dead ends: 276025 [2023-12-25 05:44:26,005 INFO L226 Difference]: Without dead ends: 183192 [2023-12-25 05:44:26,195 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 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:44:26,196 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 10 mSDsluCounter, 1340 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 1793 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:44:26,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 1793 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:44:26,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183192 states. [2023-12-25 05:44:35,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183192 to 183190. [2023-12-25 05:44:35,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183190 states, 152918 states have (on average 1.5845158843301639) internal successors, (242301), 152818 states have internal predecessors, (242301), 30217 states have call successors, (30217), 50 states have call predecessors, (30217), 54 states have return successors, (37757), 30327 states have call predecessors, (37757), 30215 states have call successors, (37757) [2023-12-25 05:44:36,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183190 states to 183190 states and 310275 transitions. [2023-12-25 05:44:36,663 INFO L78 Accepts]: Start accepts. Automaton has 183190 states and 310275 transitions. Word has length 125 [2023-12-25 05:44:36,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:44:36,664 INFO L495 AbstractCegarLoop]: Abstraction has 183190 states and 310275 transitions. [2023-12-25 05:44:36,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:44:36,664 INFO L276 IsEmpty]: Start isEmpty. Operand 183190 states and 310275 transitions. [2023-12-25 05:44:36,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-12-25 05:44:36,749 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:44:36,749 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:44:36,755 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 (25)] Ended with exit code 0 [2023-12-25 05:44:36,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -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:44:36,955 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:44:36,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:44:36,956 INFO L85 PathProgramCache]: Analyzing trace with hash -2024206085, now seen corresponding path program 1 times [2023-12-25 05:44:36,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:44:36,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1863771043] [2023-12-25 05:44:36,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:44:36,956 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:44:36,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:44:36,958 INFO L229 MonitoredProcess]: Starting monitored process 26 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:44:36,962 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 (26)] Waiting until timeout for monitored process [2023-12-25 05:44:37,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:44:37,176 INFO L262 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-25 05:44:37,188 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:44:37,655 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:44:37,655 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:44:37,655 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:44:37,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1863771043] [2023-12-25 05:44:37,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1863771043] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:44:37,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:44:37,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-12-25 05:44:37,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278604292] [2023-12-25 05:44:37,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:44:37,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-25 05:44:37,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:44:37,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-25 05:44:37,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-12-25 05:44:37,657 INFO L87 Difference]: Start difference. First operand 183190 states and 310275 transitions. Second operand has 14 states, 12 states have (on average 7.833333333333333) internal successors, (94), 11 states have internal predecessors, (94), 6 states have call successors, (15), 5 states have call predecessors, (15), 7 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13)