/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_spec3_product34.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 05:47:32,079 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:47:32,129 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:47:32,133 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:47:32,133 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:47:32,160 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:47:32,160 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:47:32,160 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:47:32,161 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:47:32,161 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:47:32,161 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:47:32,162 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:47:32,162 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:47:32,162 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:47:32,163 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:47:32,163 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:47:32,163 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:47:32,163 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:47:32,163 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:47:32,164 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:47:32,164 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:47:32,165 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:47:32,165 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:47:32,165 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:47:32,165 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:47:32,165 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:47:32,166 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:47:32,166 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:47:32,166 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:47:32,166 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:47:32,166 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:47:32,167 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:47:32,167 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:47:32,167 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:47:32,167 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:47:32,168 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:47:32,168 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:47:32,168 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:47:32,168 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:47:32,168 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:47:32,168 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:47:32,169 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:47:32,169 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:47:32,169 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:47:32,169 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:47:32,169 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:47:32,169 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:47:32,307 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:47:32,325 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:47:32,327 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:47:32,328 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:47:32,328 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:47:32,330 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec3_product34.cil.c [2023-12-25 05:47:33,430 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:47:33,673 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:47:33,674 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec3_product34.cil.c [2023-12-25 05:47:33,712 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e0f21d1a/9552df0789a349bba157cf0a4aca1915/FLAGf687d0fac [2023-12-25 05:47:33,723 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e0f21d1a/9552df0789a349bba157cf0a4aca1915 [2023-12-25 05:47:33,726 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:47:33,727 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:47:33,728 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:47:33,728 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:47:33,732 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:47:33,733 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:47:33" (1/1) ... [2023-12-25 05:47:33,734 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43e0d3cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:47:33, skipping insertion in model container [2023-12-25 05:47:33,734 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:47:33" (1/1) ... [2023-12-25 05:47:33,795 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:47:34,226 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_spec3_product34.cil.c[43803,43816] [2023-12-25 05:47:34,287 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:47:34,321 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:47:34,336 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:47:34,397 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_spec3_product34.cil.c[43803,43816] [2023-12-25 05:47:34,414 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:47:34,419 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:47:34,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [48] [2023-12-25 05:47:34,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [125] [2023-12-25 05:47:34,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [444] [2023-12-25 05:47:34,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1512] [2023-12-25 05:47:34,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1926] [2023-12-25 05:47:34,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1961] [2023-12-25 05:47:34,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2098] [2023-12-25 05:47:34,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2107] [2023-12-25 05:47:34,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2124] [2023-12-25 05:47:34,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2343] [2023-12-25 05:47:34,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2740] [2023-12-25 05:47:34,465 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_spec3_product34.cil.c[43803,43816] [2023-12-25 05:47:34,510 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:47:34,540 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:47:34,540 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:47:34 WrapperNode [2023-12-25 05:47:34,540 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:47:34,541 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:47:34,541 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:47:34,541 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:47:34,547 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:47:34" (1/1) ... [2023-12-25 05:47:34,581 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:47:34" (1/1) ... [2023-12-25 05:47:34,628 INFO L138 Inliner]: procedures = 137, calls = 226, calls flagged for inlining = 62, calls inlined = 59, statements flattened = 1052 [2023-12-25 05:47:34,628 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:47:34,629 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:47:34,629 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:47:34,629 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:47:34,636 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:47:34" (1/1) ... [2023-12-25 05:47:34,637 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:47:34" (1/1) ... [2023-12-25 05:47:34,642 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:47:34" (1/1) ... [2023-12-25 05:47:34,661 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:47:34,662 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:47:34" (1/1) ... [2023-12-25 05:47:34,662 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:47:34" (1/1) ... [2023-12-25 05:47:34,681 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:47:34" (1/1) ... [2023-12-25 05:47:34,691 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:47:34" (1/1) ... [2023-12-25 05:47:34,695 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:47:34" (1/1) ... [2023-12-25 05:47:34,698 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:47:34" (1/1) ... [2023-12-25 05:47:34,705 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:47:34,706 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:47:34,706 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:47:34,706 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:47:34,707 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:47:34" (1/1) ... [2023-12-25 05:47:34,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:47:34,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:47:34,758 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:47:34,769 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:47:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-25 05:47:34,785 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-25 05:47:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-25 05:47:34,785 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-25 05:47:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-25 05:47:34,785 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-25 05:47:34,785 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-25 05:47:34,786 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-25 05:47:34,786 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-25 05:47:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-25 05:47:34,789 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-25 05:47:34,789 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-25 05:47:34,789 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-25 05:47:34,789 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-25 05:47:34,789 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-25 05:47:34,789 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-25 05:47:34,789 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-25 05:47:34,789 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-25 05:47:34,790 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-25 05:47:34,790 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-25 05:47:34,790 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-25 05:47:34,790 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-25 05:47:34,790 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-25 05:47:34,790 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-25 05:47:34,790 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-25 05:47:34,790 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-25 05:47:34,790 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-25 05:47:34,790 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-25 05:47:34,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:47:34,790 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-25 05:47:34,790 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-25 05:47:34,790 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-25 05:47:34,790 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-25 05:47:34,790 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-25 05:47:34,791 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-25 05:47:34,791 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-25 05:47:34,791 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-25 05:47:34,791 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-25 05:47:34,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-25 05:47:34,791 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-25 05:47:34,791 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-25 05:47:34,791 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-25 05:47:34,791 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-25 05:47:34,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:47:34,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:47:34,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:47:34,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:47:34,792 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2023-12-25 05:47:34,792 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2023-12-25 05:47:34,792 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-25 05:47:34,792 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-25 05:47:34,792 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-25 05:47:34,792 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-25 05:47:34,792 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-25 05:47:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-25 05:47:34,793 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-25 05:47:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-25 05:47:34,793 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-25 05:47:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-25 05:47:34,794 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-25 05:47:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-25 05:47:34,794 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-25 05:47:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-25 05:47:34,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:47:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:47:34,988 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:47:34,990 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:47:35,811 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:47:35,894 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:47:35,895 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:47:35,895 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:47:35 BoogieIcfgContainer [2023-12-25 05:47:35,895 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:47:35,898 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:47:35,898 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:47:35,900 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:47:35,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:47:33" (1/3) ... [2023-12-25 05:47:35,902 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21c43c76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:47:35, skipping insertion in model container [2023-12-25 05:47:35,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:47:34" (2/3) ... [2023-12-25 05:47:35,903 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21c43c76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:47:35, skipping insertion in model container [2023-12-25 05:47:35,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:47:35" (3/3) ... [2023-12-25 05:47:35,904 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec3_product34.cil.c [2023-12-25 05:47:35,921 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:47:35,921 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:47:35,983 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:47:35,988 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;@2e60b00, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:47:35,988 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:47:35,996 INFO L276 IsEmpty]: Start isEmpty. Operand has 425 states, 318 states have (on average 1.5880503144654088) internal successors, (505), 325 states have internal predecessors, (505), 76 states have call successors, (76), 29 states have call predecessors, (76), 29 states have return successors, (76), 74 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-25 05:47:36,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-25 05:47:36,022 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:36,023 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:36,023 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:36,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:36,030 INFO L85 PathProgramCache]: Analyzing trace with hash 547178020, now seen corresponding path program 1 times [2023-12-25 05:47:36,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:36,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [25469964] [2023-12-25 05:47:36,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:36,041 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:47:36,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:36,047 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:47:36,056 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:47:36,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:36,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 668 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 05:47:36,418 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:36,445 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-12-25 05:47:36,445 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:36,445 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:36,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [25469964] [2023-12-25 05:47:36,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [25469964] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:36,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:36,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:47:36,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715675772] [2023-12-25 05:47:36,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:36,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 05:47:36,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:36,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 05:47:36,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:47:36,493 INFO L87 Difference]: Start difference. First operand has 425 states, 318 states have (on average 1.5880503144654088) internal successors, (505), 325 states have internal predecessors, (505), 76 states have call successors, (76), 29 states have call predecessors, (76), 29 states have return successors, (76), 74 states have call predecessors, (76), 76 states have call successors, (76) Second operand has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-25 05:47:36,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:36,622 INFO L93 Difference]: Finished difference Result 665 states and 1013 transitions. [2023-12-25 05:47:36,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 05:47:36,625 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 150 [2023-12-25 05:47:36,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:36,644 INFO L225 Difference]: With dead ends: 665 [2023-12-25 05:47:36,645 INFO L226 Difference]: Without dead ends: 421 [2023-12-25 05:47:36,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 149 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:47:36,654 INFO L413 NwaCegarLoop]: 632 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 632 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:36,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 632 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:47:36,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2023-12-25 05:47:36,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 421. [2023-12-25 05:47:36,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 316 states have (on average 1.5759493670886076) internal successors, (498), 321 states have internal predecessors, (498), 76 states have call successors, (76), 29 states have call predecessors, (76), 28 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-25 05:47:36,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 647 transitions. [2023-12-25 05:47:36,751 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 647 transitions. Word has length 150 [2023-12-25 05:47:36,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:36,753 INFO L495 AbstractCegarLoop]: Abstraction has 421 states and 647 transitions. [2023-12-25 05:47:36,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-25 05:47:36,753 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 647 transitions. [2023-12-25 05:47:36,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-12-25 05:47:36,761 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:36,761 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:36,772 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-25 05:47:36,964 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:47:36,965 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:36,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:36,965 INFO L85 PathProgramCache]: Analyzing trace with hash 571828560, now seen corresponding path program 1 times [2023-12-25 05:47:36,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:36,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1929140200] [2023-12-25 05:47:36,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:36,967 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:47:36,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:36,968 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:47:36,969 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:47:37,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:37,237 INFO L262 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:47:37,242 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:37,297 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-25 05:47:37,298 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:37,298 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:37,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1929140200] [2023-12-25 05:47:37,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1929140200] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:37,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:37,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:47:37,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944525736] [2023-12-25 05:47:37,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:37,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:47:37,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:37,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:47:37,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:47:37,301 INFO L87 Difference]: Start difference. First operand 421 states and 647 transitions. Second operand has 5 states, 4 states have (on average 19.25) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-25 05:47:37,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:37,525 INFO L93 Difference]: Finished difference Result 837 states and 1288 transitions. [2023-12-25 05:47:37,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:47:37,526 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.25) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 133 [2023-12-25 05:47:37,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:37,529 INFO L225 Difference]: With dead ends: 837 [2023-12-25 05:47:37,529 INFO L226 Difference]: Without dead ends: 423 [2023-12-25 05:47:37,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 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:47:37,533 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 8 mSDsluCounter, 1849 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2469 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:37,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2469 Invalid, 108 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:47:37,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2023-12-25 05:47:37,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 423. [2023-12-25 05:47:37,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 317 states have (on average 1.5741324921135647) internal successors, (499), 323 states have internal predecessors, (499), 76 states have call successors, (76), 29 states have call predecessors, (76), 29 states have return successors, (75), 72 states have call predecessors, (75), 73 states have call successors, (75) [2023-12-25 05:47:37,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 650 transitions. [2023-12-25 05:47:37,559 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 650 transitions. Word has length 133 [2023-12-25 05:47:37,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:37,560 INFO L495 AbstractCegarLoop]: Abstraction has 423 states and 650 transitions. [2023-12-25 05:47:37,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.25) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-25 05:47:37,560 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 650 transitions. [2023-12-25 05:47:37,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-12-25 05:47:37,562 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:37,562 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:37,571 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:47:37,771 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:47:37,772 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:37,772 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:37,773 INFO L85 PathProgramCache]: Analyzing trace with hash 263588363, now seen corresponding path program 1 times [2023-12-25 05:47:37,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:37,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1597239927] [2023-12-25 05:47:37,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:37,773 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:47:37,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:37,775 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:47:37,780 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:47:38,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:38,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 633 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:47:38,141 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:38,194 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-25 05:47:38,194 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:38,195 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:38,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1597239927] [2023-12-25 05:47:38,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1597239927] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:38,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:38,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:47:38,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661059604] [2023-12-25 05:47:38,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:38,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:47:38,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:38,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:47:38,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:47:38,197 INFO L87 Difference]: Start difference. First operand 423 states and 650 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-25 05:47:38,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:38,380 INFO L93 Difference]: Finished difference Result 839 states and 1292 transitions. [2023-12-25 05:47:38,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:47:38,380 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 134 [2023-12-25 05:47:38,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:38,385 INFO L225 Difference]: With dead ends: 839 [2023-12-25 05:47:38,385 INFO L226 Difference]: Without dead ends: 425 [2023-12-25 05:47:38,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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:47:38,390 INFO L413 NwaCegarLoop]: 618 mSDtfsCounter, 8 mSDsluCounter, 1837 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2455 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:38,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2455 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:47:38,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2023-12-25 05:47:38,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 425. [2023-12-25 05:47:38,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 318 states have (on average 1.5723270440251573) internal successors, (500), 325 states have internal predecessors, (500), 76 states have call successors, (76), 29 states have call predecessors, (76), 30 states have return successors, (79), 72 states have call predecessors, (79), 73 states have call successors, (79) [2023-12-25 05:47:38,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 655 transitions. [2023-12-25 05:47:38,414 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 655 transitions. Word has length 134 [2023-12-25 05:47:38,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:38,415 INFO L495 AbstractCegarLoop]: Abstraction has 425 states and 655 transitions. [2023-12-25 05:47:38,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-25 05:47:38,415 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 655 transitions. [2023-12-25 05:47:38,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-25 05:47:38,417 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:38,417 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:38,429 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-25 05:47:38,617 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:47:38,618 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:38,618 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:38,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1759439252, now seen corresponding path program 1 times [2023-12-25 05:47:38,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:38,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [756794978] [2023-12-25 05:47:38,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:38,619 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:47:38,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:38,621 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:47:38,691 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:47:38,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:38,909 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:47:38,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:38,946 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-25 05:47:38,946 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:38,946 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:38,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [756794978] [2023-12-25 05:47:38,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [756794978] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:38,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:38,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:47:38,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491780573] [2023-12-25 05:47:38,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:38,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:47:38,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:38,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:47:38,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:47:38,956 INFO L87 Difference]: Start difference. First operand 425 states and 655 transitions. Second operand has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-25 05:47:39,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:39,072 INFO L93 Difference]: Finished difference Result 831 states and 1282 transitions. [2023-12-25 05:47:39,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:47:39,072 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 135 [2023-12-25 05:47:39,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:39,075 INFO L225 Difference]: With dead ends: 831 [2023-12-25 05:47:39,075 INFO L226 Difference]: Without dead ends: 425 [2023-12-25 05:47:39,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 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:47:39,080 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 8 mSDsluCounter, 1849 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2469 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:39,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2469 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:47:39,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2023-12-25 05:47:39,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 425. [2023-12-25 05:47:39,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 318 states have (on average 1.5723270440251573) internal successors, (500), 325 states have internal predecessors, (500), 76 states have call successors, (76), 29 states have call predecessors, (76), 30 states have return successors, (78), 72 states have call predecessors, (78), 73 states have call successors, (78) [2023-12-25 05:47:39,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 654 transitions. [2023-12-25 05:47:39,103 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 654 transitions. Word has length 135 [2023-12-25 05:47:39,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:39,104 INFO L495 AbstractCegarLoop]: Abstraction has 425 states and 654 transitions. [2023-12-25 05:47:39,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-25 05:47:39,104 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 654 transitions. [2023-12-25 05:47:39,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-12-25 05:47:39,106 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:39,106 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:39,116 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:47:39,316 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:47:39,316 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:39,316 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:39,317 INFO L85 PathProgramCache]: Analyzing trace with hash 1606457019, now seen corresponding path program 1 times [2023-12-25 05:47:39,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:39,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1661808077] [2023-12-25 05:47:39,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:39,317 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:47:39,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:39,320 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:47:39,326 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:47:39,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:39,625 INFO L262 TraceCheckSpWp]: Trace formula consists of 672 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:47:39,631 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:39,668 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-25 05:47:39,668 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:39,669 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:39,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1661808077] [2023-12-25 05:47:39,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1661808077] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:39,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:39,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:47:39,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673988426] [2023-12-25 05:47:39,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:39,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:47:39,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:39,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:47:39,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:47:39,671 INFO L87 Difference]: Start difference. First operand 425 states and 654 transitions. Second operand has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-25 05:47:39,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:39,773 INFO L93 Difference]: Finished difference Result 833 states and 1285 transitions. [2023-12-25 05:47:39,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:47:39,773 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 154 [2023-12-25 05:47:39,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:39,777 INFO L225 Difference]: With dead ends: 833 [2023-12-25 05:47:39,778 INFO L226 Difference]: Without dead ends: 427 [2023-12-25 05:47:39,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 150 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:47:39,780 INFO L413 NwaCegarLoop]: 621 mSDtfsCounter, 6 mSDsluCounter, 1850 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2471 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:39,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2471 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:47:39,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2023-12-25 05:47:39,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 427. [2023-12-25 05:47:39,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 319 states have (on average 1.5705329153605017) internal successors, (501), 327 states have internal predecessors, (501), 76 states have call successors, (76), 29 states have call predecessors, (76), 31 states have return successors, (80), 72 states have call predecessors, (80), 73 states have call successors, (80) [2023-12-25 05:47:39,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 657 transitions. [2023-12-25 05:47:39,818 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 657 transitions. Word has length 154 [2023-12-25 05:47:39,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:39,818 INFO L495 AbstractCegarLoop]: Abstraction has 427 states and 657 transitions. [2023-12-25 05:47:39,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-25 05:47:39,818 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 657 transitions. [2023-12-25 05:47:39,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-25 05:47:39,821 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:39,821 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:39,847 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-25 05:47:40,032 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:47:40,032 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:40,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:40,033 INFO L85 PathProgramCache]: Analyzing trace with hash -2115469167, now seen corresponding path program 1 times [2023-12-25 05:47:40,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:40,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [457874336] [2023-12-25 05:47:40,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:40,034 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:47:40,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:40,035 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:47:40,036 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:47:40,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:40,317 INFO L262 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:47:40,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:40,347 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-25 05:47:40,348 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:40,348 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:40,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [457874336] [2023-12-25 05:47:40,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [457874336] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:40,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:40,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:47:40,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344528386] [2023-12-25 05:47:40,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:40,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:47:40,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:40,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:47:40,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:47:40,349 INFO L87 Difference]: Start difference. First operand 427 states and 657 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-25 05:47:40,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:40,453 INFO L93 Difference]: Finished difference Result 831 states and 1280 transitions. [2023-12-25 05:47:40,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:47:40,453 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 137 [2023-12-25 05:47:40,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:40,455 INFO L225 Difference]: With dead ends: 831 [2023-12-25 05:47:40,455 INFO L226 Difference]: Without dead ends: 427 [2023-12-25 05:47:40,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 133 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:47:40,457 INFO L413 NwaCegarLoop]: 618 mSDtfsCounter, 8 mSDsluCounter, 1838 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2456 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:40,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2456 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:47:40,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2023-12-25 05:47:40,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 427. [2023-12-25 05:47:40,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 319 states have (on average 1.5705329153605017) internal successors, (501), 327 states have internal predecessors, (501), 76 states have call successors, (76), 29 states have call predecessors, (76), 31 states have return successors, (79), 72 states have call predecessors, (79), 73 states have call successors, (79) [2023-12-25 05:47:40,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 656 transitions. [2023-12-25 05:47:40,469 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 656 transitions. Word has length 137 [2023-12-25 05:47:40,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:40,469 INFO L495 AbstractCegarLoop]: Abstraction has 427 states and 656 transitions. [2023-12-25 05:47:40,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-25 05:47:40,469 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 656 transitions. [2023-12-25 05:47:40,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-12-25 05:47:40,471 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:40,471 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:40,479 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-25 05:47:40,682 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:47:40,682 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:40,683 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:40,683 INFO L85 PathProgramCache]: Analyzing trace with hash 514512110, now seen corresponding path program 1 times [2023-12-25 05:47:40,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:40,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [533702647] [2023-12-25 05:47:40,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:40,683 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:47:40,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:40,684 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:47:40,686 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:47:40,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:40,955 INFO L262 TraceCheckSpWp]: Trace formula consists of 674 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:47:40,959 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:40,996 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-12-25 05:47:40,997 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:40,997 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:40,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [533702647] [2023-12-25 05:47:40,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [533702647] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:40,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:40,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:47:40,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971636536] [2023-12-25 05:47:40,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:40,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:47:40,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:40,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:47:40,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:47:41,000 INFO L87 Difference]: Start difference. First operand 427 states and 656 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-25 05:47:41,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:41,147 INFO L93 Difference]: Finished difference Result 833 states and 1285 transitions. [2023-12-25 05:47:41,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:47:41,148 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 156 [2023-12-25 05:47:41,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:41,150 INFO L225 Difference]: With dead ends: 833 [2023-12-25 05:47:41,151 INFO L226 Difference]: Without dead ends: 429 [2023-12-25 05:47:41,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 152 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:47:41,153 INFO L413 NwaCegarLoop]: 619 mSDtfsCounter, 6 mSDsluCounter, 1839 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2458 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:41,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2458 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:47:41,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2023-12-25 05:47:41,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 429. [2023-12-25 05:47:41,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 320 states have (on average 1.56875) internal successors, (502), 329 states have internal predecessors, (502), 76 states have call successors, (76), 29 states have call predecessors, (76), 32 states have return successors, (83), 72 states have call predecessors, (83), 73 states have call successors, (83) [2023-12-25 05:47:41,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 661 transitions. [2023-12-25 05:47:41,165 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 661 transitions. Word has length 156 [2023-12-25 05:47:41,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:41,165 INFO L495 AbstractCegarLoop]: Abstraction has 429 states and 661 transitions. [2023-12-25 05:47:41,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-25 05:47:41,165 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 661 transitions. [2023-12-25 05:47:41,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-12-25 05:47:41,167 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:41,167 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:41,177 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:47:41,375 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:47:41,376 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:41,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:41,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1061296020, now seen corresponding path program 1 times [2023-12-25 05:47:41,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:41,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [382975308] [2023-12-25 05:47:41,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:41,377 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:47:41,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:41,378 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:47:41,413 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:47:41,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:41,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 675 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:47:41,634 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:41,648 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-25 05:47:41,649 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:41,649 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:41,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [382975308] [2023-12-25 05:47:41,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [382975308] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:41,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:41,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:47:41,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969529997] [2023-12-25 05:47:41,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:41,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:47:41,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:41,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:47:41,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:47:41,651 INFO L87 Difference]: Start difference. First operand 429 states and 661 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-25 05:47:41,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:41,704 INFO L93 Difference]: Finished difference Result 668 states and 1007 transitions. [2023-12-25 05:47:41,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:47:41,704 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 157 [2023-12-25 05:47:41,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:41,707 INFO L225 Difference]: With dead ends: 668 [2023-12-25 05:47:41,707 INFO L226 Difference]: Without dead ends: 431 [2023-12-25 05:47:41,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 155 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:47:41,709 INFO L413 NwaCegarLoop]: 629 mSDtfsCounter, 0 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1257 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:41,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1257 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:47:41,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2023-12-25 05:47:41,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 431. [2023-12-25 05:47:41,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 322 states have (on average 1.565217391304348) internal successors, (504), 331 states have internal predecessors, (504), 76 states have call successors, (76), 29 states have call predecessors, (76), 32 states have return successors, (83), 72 states have call predecessors, (83), 73 states have call successors, (83) [2023-12-25 05:47:41,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 663 transitions. [2023-12-25 05:47:41,722 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 663 transitions. Word has length 157 [2023-12-25 05:47:41,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:41,722 INFO L495 AbstractCegarLoop]: Abstraction has 431 states and 663 transitions. [2023-12-25 05:47:41,723 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-25 05:47:41,723 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 663 transitions. [2023-12-25 05:47:41,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-12-25 05:47:41,725 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:41,725 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:41,751 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 (9)] Ended with exit code 0 [2023-12-25 05:47:41,951 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:47:41,951 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:41,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:41,952 INFO L85 PathProgramCache]: Analyzing trace with hash -923561575, now seen corresponding path program 1 times [2023-12-25 05:47:41,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:41,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [197350411] [2023-12-25 05:47:41,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:41,953 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:47:41,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:41,954 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:47:41,956 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:47:42,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:42,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 645 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:47:42,315 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:42,342 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-25 05:47:42,342 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:42,342 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:42,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [197350411] [2023-12-25 05:47:42,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [197350411] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:42,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:42,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:47:42,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237126876] [2023-12-25 05:47:42,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:42,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:47:42,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:42,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:47:42,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:47:42,344 INFO L87 Difference]: Start difference. First operand 431 states and 663 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:47:42,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:42,417 INFO L93 Difference]: Finished difference Result 906 states and 1412 transitions. [2023-12-25 05:47:42,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:47:42,418 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 144 [2023-12-25 05:47:42,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:42,421 INFO L225 Difference]: With dead ends: 906 [2023-12-25 05:47:42,421 INFO L226 Difference]: Without dead ends: 501 [2023-12-25 05:47:42,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 142 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:47:42,423 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 129 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:42,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1223 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:47:42,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 501 states. [2023-12-25 05:47:42,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 501 to 496. [2023-12-25 05:47:42,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 373 states have (on average 1.584450402144772) internal successors, (591), 382 states have internal predecessors, (591), 90 states have call successors, (90), 29 states have call predecessors, (90), 32 states have return successors, (99), 86 states have call predecessors, (99), 87 states have call successors, (99) [2023-12-25 05:47:42,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 780 transitions. [2023-12-25 05:47:42,441 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 780 transitions. Word has length 144 [2023-12-25 05:47:42,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:42,442 INFO L495 AbstractCegarLoop]: Abstraction has 496 states and 780 transitions. [2023-12-25 05:47:42,442 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:47:42,442 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 780 transitions. [2023-12-25 05:47:42,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-25 05:47:42,445 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:42,445 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:42,457 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:47:42,657 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:47:42,657 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:42,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:42,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1001891967, now seen corresponding path program 1 times [2023-12-25 05:47:42,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:42,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [507402667] [2023-12-25 05:47:42,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:42,659 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:47:42,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:42,661 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:47:42,664 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:47:42,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:42,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 646 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:47:42,905 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:42,928 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-25 05:47:42,928 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:47:42,993 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-25 05:47:42,993 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:42,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [507402667] [2023-12-25 05:47:42,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [507402667] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:47:42,993 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:47:42,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-25 05:47:42,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968850876] [2023-12-25 05:47:42,993 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:47:42,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:47:42,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:42,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:47:42,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:47:42,995 INFO L87 Difference]: Start difference. First operand 496 states and 780 transitions. Second operand has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-25 05:47:43,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:43,323 INFO L93 Difference]: Finished difference Result 1153 states and 1875 transitions. [2023-12-25 05:47:43,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:47:43,323 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 145 [2023-12-25 05:47:43,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:43,329 INFO L225 Difference]: With dead ends: 1153 [2023-12-25 05:47:43,329 INFO L226 Difference]: Without dead ends: 916 [2023-12-25 05:47:43,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 284 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:47:43,332 INFO L413 NwaCegarLoop]: 664 mSDtfsCounter, 554 mSDsluCounter, 1596 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 590 SdHoareTripleChecker+Valid, 2260 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:43,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [590 Valid, 2260 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-25 05:47:43,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 916 states. [2023-12-25 05:47:43,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 916 to 901. [2023-12-25 05:47:43,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 901 states, 699 states have (on average 1.6466380543633763) internal successors, (1151), 708 states have internal predecessors, (1151), 169 states have call successors, (169), 29 states have call predecessors, (169), 32 states have return successors, (188), 165 states have call predecessors, (188), 166 states have call successors, (188) [2023-12-25 05:47:43,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 901 states to 901 states and 1508 transitions. [2023-12-25 05:47:43,376 INFO L78 Accepts]: Start accepts. Automaton has 901 states and 1508 transitions. Word has length 145 [2023-12-25 05:47:43,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:43,377 INFO L495 AbstractCegarLoop]: Abstraction has 901 states and 1508 transitions. [2023-12-25 05:47:43,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-25 05:47:43,378 INFO L276 IsEmpty]: Start isEmpty. Operand 901 states and 1508 transitions. [2023-12-25 05:47:43,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-25 05:47:43,383 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:43,383 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:43,393 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:47:43,592 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:47:43,593 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:43,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:43,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1952937540, now seen corresponding path program 1 times [2023-12-25 05:47:43,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:43,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [730863552] [2023-12-25 05:47:43,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:43,594 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:47:43,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:43,595 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:47:43,597 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:47:43,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:43,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 651 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:47:43,852 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:43,877 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-25 05:47:43,877 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:43,877 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:43,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [730863552] [2023-12-25 05:47:43,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [730863552] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:43,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:43,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:47:43,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329560231] [2023-12-25 05:47:43,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:43,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:47:43,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:43,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:47:43,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:47:43,879 INFO L87 Difference]: Start difference. First operand 901 states and 1508 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:47:43,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:43,946 INFO L93 Difference]: Finished difference Result 2149 states and 3645 transitions. [2023-12-25 05:47:43,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:47:43,947 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 151 [2023-12-25 05:47:43,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:43,969 INFO L225 Difference]: With dead ends: 2149 [2023-12-25 05:47:43,970 INFO L226 Difference]: Without dead ends: 1308 [2023-12-25 05:47:43,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 149 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:47:43,973 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 127 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1264 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:43,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1264 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:47:43,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1308 states. [2023-12-25 05:47:44,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1308 to 1303. [2023-12-25 05:47:44,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1303 states, 1022 states have (on average 1.6614481409001958) internal successors, (1698), 1031 states have internal predecessors, (1698), 248 states have call successors, (248), 29 states have call predecessors, (248), 32 states have return successors, (277), 244 states have call predecessors, (277), 245 states have call successors, (277) [2023-12-25 05:47:44,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1303 states to 1303 states and 2223 transitions. [2023-12-25 05:47:44,012 INFO L78 Accepts]: Start accepts. Automaton has 1303 states and 2223 transitions. Word has length 151 [2023-12-25 05:47:44,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:44,012 INFO L495 AbstractCegarLoop]: Abstraction has 1303 states and 2223 transitions. [2023-12-25 05:47:44,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:47:44,012 INFO L276 IsEmpty]: Start isEmpty. Operand 1303 states and 2223 transitions. [2023-12-25 05:47:44,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-25 05:47:44,018 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:44,018 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:44,025 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:47:44,224 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:47:44,225 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:44,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:44,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1159762983, now seen corresponding path program 1 times [2023-12-25 05:47:44,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:44,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [441462351] [2023-12-25 05:47:44,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:44,226 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:47:44,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:44,227 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:47:44,231 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:47:44,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:44,470 INFO L262 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:47:44,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:44,486 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-25 05:47:44,486 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:44,486 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:44,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [441462351] [2023-12-25 05:47:44,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [441462351] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:44,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:44,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:47:44,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178732816] [2023-12-25 05:47:44,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:44,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:47:44,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:44,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:47:44,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:47:44,488 INFO L87 Difference]: Start difference. First operand 1303 states and 2223 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:47:44,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:44,563 INFO L93 Difference]: Finished difference Result 3132 states and 5376 transitions. [2023-12-25 05:47:44,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:47:44,563 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 152 [2023-12-25 05:47:44,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:44,576 INFO L225 Difference]: With dead ends: 3132 [2023-12-25 05:47:44,576 INFO L226 Difference]: Without dead ends: 1939 [2023-12-25 05:47:44,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 150 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:47:44,582 INFO L413 NwaCegarLoop]: 630 mSDtfsCounter, 125 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1253 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:44,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1253 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:47:44,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1939 states. [2023-12-25 05:47:44,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1939 to 1934. [2023-12-25 05:47:44,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1934 states, 1534 states have (on average 1.6714471968709257) internal successors, (2564), 1543 states have internal predecessors, (2564), 367 states have call successors, (367), 29 states have call predecessors, (367), 32 states have return successors, (396), 363 states have call predecessors, (396), 364 states have call successors, (396) [2023-12-25 05:47:44,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1934 states to 1934 states and 3327 transitions. [2023-12-25 05:47:44,655 INFO L78 Accepts]: Start accepts. Automaton has 1934 states and 3327 transitions. Word has length 152 [2023-12-25 05:47:44,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:44,655 INFO L495 AbstractCegarLoop]: Abstraction has 1934 states and 3327 transitions. [2023-12-25 05:47:44,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:47:44,656 INFO L276 IsEmpty]: Start isEmpty. Operand 1934 states and 3327 transitions. [2023-12-25 05:47:44,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-25 05:47:44,664 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:44,664 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:44,673 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:47:44,871 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:47:44,872 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:44,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:44,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1288616820, now seen corresponding path program 1 times [2023-12-25 05:47:44,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:44,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1677639772] [2023-12-25 05:47:44,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:44,873 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:47:44,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:44,874 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:47:44,908 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:47:45,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:45,126 INFO L262 TraceCheckSpWp]: Trace formula consists of 690 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:47:45,130 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:45,177 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-25 05:47:45,177 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:45,177 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:45,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1677639772] [2023-12-25 05:47:45,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1677639772] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:45,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:45,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:47:45,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478703658] [2023-12-25 05:47:45,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:45,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:47:45,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:45,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:47:45,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:47:45,178 INFO L87 Difference]: Start difference. First operand 1934 states and 3327 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-25 05:47:45,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:45,291 INFO L93 Difference]: Finished difference Result 4612 states and 7994 transitions. [2023-12-25 05:47:45,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:47:45,292 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 171 [2023-12-25 05:47:45,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:45,304 INFO L225 Difference]: With dead ends: 4612 [2023-12-25 05:47:45,305 INFO L226 Difference]: Without dead ends: 2908 [2023-12-25 05:47:45,311 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 169 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:47:45,312 INFO L413 NwaCegarLoop]: 630 mSDtfsCounter, 123 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1251 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:45,312 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1251 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:47:45,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2908 states. [2023-12-25 05:47:45,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2908 to 2903. [2023-12-25 05:47:45,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2903 states, 2341 states have (on average 1.6796240922682615) internal successors, (3932), 2350 states have internal predecessors, (3932), 529 states have call successors, (529), 29 states have call predecessors, (529), 32 states have return successors, (574), 525 states have call predecessors, (574), 526 states have call successors, (574) [2023-12-25 05:47:45,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2903 states to 2903 states and 5035 transitions. [2023-12-25 05:47:45,404 INFO L78 Accepts]: Start accepts. Automaton has 2903 states and 5035 transitions. Word has length 171 [2023-12-25 05:47:45,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:45,405 INFO L495 AbstractCegarLoop]: Abstraction has 2903 states and 5035 transitions. [2023-12-25 05:47:45,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-25 05:47:45,405 INFO L276 IsEmpty]: Start isEmpty. Operand 2903 states and 5035 transitions. [2023-12-25 05:47:45,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-12-25 05:47:45,417 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:45,418 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:45,424 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 (14)] Ended with exit code 0 [2023-12-25 05:47:45,624 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:47:45,624 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:45,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:45,625 INFO L85 PathProgramCache]: Analyzing trace with hash -2144338406, now seen corresponding path program 1 times [2023-12-25 05:47:45,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:45,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1958072821] [2023-12-25 05:47:45,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:45,625 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:47:45,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:45,627 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:47:45,661 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:47:45,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:45,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 654 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:47:45,876 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:45,894 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-25 05:47:45,894 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:45,894 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:45,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1958072821] [2023-12-25 05:47:45,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1958072821] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:45,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:45,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:47:45,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660207215] [2023-12-25 05:47:45,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:45,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:47:45,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:45,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:47:45,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:47:45,896 INFO L87 Difference]: Start difference. First operand 2903 states and 5035 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:47:46,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:46,048 INFO L93 Difference]: Finished difference Result 6952 states and 12142 transitions. [2023-12-25 05:47:46,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:47:46,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 154 [2023-12-25 05:47:46,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:46,068 INFO L225 Difference]: With dead ends: 6952 [2023-12-25 05:47:46,068 INFO L226 Difference]: Without dead ends: 4476 [2023-12-25 05:47:46,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 152 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:47:46,078 INFO L413 NwaCegarLoop]: 628 mSDtfsCounter, 121 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:46,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1248 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:47:46,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4476 states. [2023-12-25 05:47:46,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4476 to 4471. [2023-12-25 05:47:46,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4471 states, 3664 states have (on average 1.685589519650655) internal successors, (6176), 3673 states have internal predecessors, (6176), 774 states have call successors, (774), 29 states have call predecessors, (774), 32 states have return successors, (845), 770 states have call predecessors, (845), 771 states have call successors, (845) [2023-12-25 05:47:46,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4471 states to 4471 states and 7795 transitions. [2023-12-25 05:47:46,260 INFO L78 Accepts]: Start accepts. Automaton has 4471 states and 7795 transitions. Word has length 154 [2023-12-25 05:47:46,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:46,261 INFO L495 AbstractCegarLoop]: Abstraction has 4471 states and 7795 transitions. [2023-12-25 05:47:46,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:47:46,261 INFO L276 IsEmpty]: Start isEmpty. Operand 4471 states and 7795 transitions. [2023-12-25 05:47:46,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-12-25 05:47:46,279 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:46,279 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:46,286 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:47:46,486 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:47:46,486 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:46,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:46,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1295278886, now seen corresponding path program 1 times [2023-12-25 05:47:46,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:46,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [777942613] [2023-12-25 05:47:46,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:46,487 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:47:46,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:46,488 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:47:46,489 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:47:46,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:46,768 INFO L262 TraceCheckSpWp]: Trace formula consists of 655 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:47:46,771 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:46,794 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-25 05:47:46,795 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:46,795 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:46,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [777942613] [2023-12-25 05:47:46,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [777942613] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:46,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:46,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:47:46,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650442388] [2023-12-25 05:47:46,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:46,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:47:46,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:46,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:47:46,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:47:46,796 INFO L87 Difference]: Start difference. First operand 4471 states and 7795 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:47:46,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:46,987 INFO L93 Difference]: Finished difference Result 10905 states and 19109 transitions. [2023-12-25 05:47:46,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:47:46,987 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 155 [2023-12-25 05:47:46,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:47,023 INFO L225 Difference]: With dead ends: 10905 [2023-12-25 05:47:47,023 INFO L226 Difference]: Without dead ends: 7148 [2023-12-25 05:47:47,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 153 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:47:47,040 INFO L413 NwaCegarLoop]: 649 mSDtfsCounter, 119 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1271 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:47,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1271 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:47:47,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7148 states. [2023-12-25 05:47:47,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7148 to 7143. [2023-12-25 05:47:47,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7143 states, 5843 states have (on average 1.6806435050487762) internal successors, (9820), 5852 states have internal predecessors, (9820), 1267 states have call successors, (1267), 29 states have call predecessors, (1267), 32 states have return successors, (1382), 1263 states have call predecessors, (1382), 1264 states have call successors, (1382) [2023-12-25 05:47:47,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7143 states to 7143 states and 12469 transitions. [2023-12-25 05:47:47,402 INFO L78 Accepts]: Start accepts. Automaton has 7143 states and 12469 transitions. Word has length 155 [2023-12-25 05:47:47,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:47,403 INFO L495 AbstractCegarLoop]: Abstraction has 7143 states and 12469 transitions. [2023-12-25 05:47:47,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:47:47,404 INFO L276 IsEmpty]: Start isEmpty. Operand 7143 states and 12469 transitions. [2023-12-25 05:47:47,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-12-25 05:47:47,431 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:47,431 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:47,440 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Ended with exit code 0 [2023-12-25 05:47:47,638 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:47:47,638 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:47,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:47,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1642893950, now seen corresponding path program 1 times [2023-12-25 05:47:47,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:47,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [694131085] [2023-12-25 05:47:47,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:47,639 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:47:47,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:47,641 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:47:47,674 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:47:47,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:47,888 INFO L262 TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:47:47,891 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:47,914 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-25 05:47:47,915 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:47,915 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:47,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [694131085] [2023-12-25 05:47:47,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [694131085] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:47,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:47,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:47:47,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802598937] [2023-12-25 05:47:47,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:47,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:47:47,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:47,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:47:47,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:47:47,917 INFO L87 Difference]: Start difference. First operand 7143 states and 12469 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:47:48,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:48,219 INFO L93 Difference]: Finished difference Result 18040 states and 31682 transitions. [2023-12-25 05:47:48,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:47:48,220 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 156 [2023-12-25 05:47:48,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:48,272 INFO L225 Difference]: With dead ends: 18040 [2023-12-25 05:47:48,272 INFO L226 Difference]: Without dead ends: 11977 [2023-12-25 05:47:48,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 154 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:47:48,293 INFO L413 NwaCegarLoop]: 628 mSDtfsCounter, 117 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1251 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:48,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1251 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:47:48,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11977 states. [2023-12-25 05:47:48,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11977 to 11972. [2023-12-25 05:47:48,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11972 states, 9850 states have (on average 1.6812182741116752) internal successors, (16560), 9859 states have internal predecessors, (16560), 2089 states have call successors, (2089), 29 states have call predecessors, (2089), 32 states have return successors, (2282), 2085 states have call predecessors, (2282), 2086 states have call successors, (2282) [2023-12-25 05:47:48,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11972 states to 11972 states and 20931 transitions. [2023-12-25 05:47:48,859 INFO L78 Accepts]: Start accepts. Automaton has 11972 states and 20931 transitions. Word has length 156 [2023-12-25 05:47:48,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:48,860 INFO L495 AbstractCegarLoop]: Abstraction has 11972 states and 20931 transitions. [2023-12-25 05:47:48,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:47:48,860 INFO L276 IsEmpty]: Start isEmpty. Operand 11972 states and 20931 transitions. [2023-12-25 05:47:48,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-12-25 05:47:48,904 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:48,904 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:48,913 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 (17)] Ended with exit code 0 [2023-12-25 05:47:49,114 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:47:49,114 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:49,115 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:49,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1205403048, now seen corresponding path program 1 times [2023-12-25 05:47:49,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:49,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1571304932] [2023-12-25 05:47:49,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:49,115 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:47:49,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:49,116 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:47:49,120 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:47:49,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:49,363 INFO L262 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:47:49,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:49,396 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-25 05:47:49,396 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:49,396 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:49,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1571304932] [2023-12-25 05:47:49,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1571304932] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:49,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:49,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:47:49,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896319270] [2023-12-25 05:47:49,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:49,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:47:49,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:49,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:47:49,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:47:49,398 INFO L87 Difference]: Start difference. First operand 11972 states and 20931 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:47:50,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:50,104 INFO L93 Difference]: Finished difference Result 28586 states and 49954 transitions. [2023-12-25 05:47:50,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:47:50,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 157 [2023-12-25 05:47:50,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:50,164 INFO L225 Difference]: With dead ends: 28586 [2023-12-25 05:47:50,164 INFO L226 Difference]: Without dead ends: 18649 [2023-12-25 05:47:50,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 155 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:47:50,190 INFO L413 NwaCegarLoop]: 628 mSDtfsCounter, 115 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:50,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1223 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:47:50,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18649 states. [2023-12-25 05:47:50,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18649 to 18644. [2023-12-25 05:47:50,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18644 states, 15319 states have (on average 1.6594425223578562) internal successors, (25421), 15328 states have internal predecessors, (25421), 3292 states have call successors, (3292), 29 states have call predecessors, (3292), 32 states have return successors, (3629), 3288 states have call predecessors, (3629), 3289 states have call successors, (3629) [2023-12-25 05:47:50,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18644 states to 18644 states and 32342 transitions. [2023-12-25 05:47:51,000 INFO L78 Accepts]: Start accepts. Automaton has 18644 states and 32342 transitions. Word has length 157 [2023-12-25 05:47:51,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:51,000 INFO L495 AbstractCegarLoop]: Abstraction has 18644 states and 32342 transitions. [2023-12-25 05:47:51,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:47:51,001 INFO L276 IsEmpty]: Start isEmpty. Operand 18644 states and 32342 transitions. [2023-12-25 05:47:51,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-25 05:47:51,061 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:51,061 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:51,084 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Ended with exit code 0 [2023-12-25 05:47:51,270 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:47:51,271 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:51,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:51,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1255266773, now seen corresponding path program 1 times [2023-12-25 05:47:51,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:51,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1751494144] [2023-12-25 05:47:51,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:51,272 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:47:51,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:51,289 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:47:51,348 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:47:51,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:51,632 INFO L262 TraceCheckSpWp]: Trace formula consists of 695 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:47:51,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:51,674 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-25 05:47:51,674 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:51,674 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:51,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1751494144] [2023-12-25 05:47:51,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1751494144] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:51,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:51,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:47:51,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305359751] [2023-12-25 05:47:51,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:51,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:47:51,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:51,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:47:51,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:47:51,680 INFO L87 Difference]: Start difference. First operand 18644 states and 32342 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-25 05:47:52,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:52,980 INFO L93 Difference]: Finished difference Result 49219 states and 85735 transitions. [2023-12-25 05:47:52,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:47:52,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 176 [2023-12-25 05:47:52,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:53,142 INFO L225 Difference]: With dead ends: 49219 [2023-12-25 05:47:53,142 INFO L226 Difference]: Without dead ends: 33230 [2023-12-25 05:47:53,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 174 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:47:53,199 INFO L413 NwaCegarLoop]: 628 mSDtfsCounter, 113 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 1251 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:53,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 1251 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:47:53,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33230 states. [2023-12-25 05:47:54,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33230 to 33225. [2023-12-25 05:47:54,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33225 states, 27450 states have (on average 1.656976320582878) internal successors, (45484), 27459 states have internal predecessors, (45484), 5742 states have call successors, (5742), 29 states have call predecessors, (5742), 32 states have return successors, (6353), 5738 states have call predecessors, (6353), 5739 states have call successors, (6353) [2023-12-25 05:47:54,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33225 states to 33225 states and 57579 transitions. [2023-12-25 05:47:54,907 INFO L78 Accepts]: Start accepts. Automaton has 33225 states and 57579 transitions. Word has length 176 [2023-12-25 05:47:54,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:54,907 INFO L495 AbstractCegarLoop]: Abstraction has 33225 states and 57579 transitions. [2023-12-25 05:47:54,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-25 05:47:54,908 INFO L276 IsEmpty]: Start isEmpty. Operand 33225 states and 57579 transitions. [2023-12-25 05:47:55,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-12-25 05:47:55,171 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:55,171 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:55,179 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:47:55,377 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:47:55,377 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:55,378 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:55,378 INFO L85 PathProgramCache]: Analyzing trace with hash -872881502, now seen corresponding path program 1 times [2023-12-25 05:47:55,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:55,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [692453992] [2023-12-25 05:47:55,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:55,378 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:47:55,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:55,380 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:47:55,417 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:47:55,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:55,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 659 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:47:55,632 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:55,658 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-25 05:47:55,658 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:55,658 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:55,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [692453992] [2023-12-25 05:47:55,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [692453992] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:55,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:55,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:47:55,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762013357] [2023-12-25 05:47:55,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:55,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:47:55,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:55,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:47:55,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:47:55,660 INFO L87 Difference]: Start difference. First operand 33225 states and 57579 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:47:57,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:47:57,657 INFO L93 Difference]: Finished difference Result 90521 states and 157427 transitions. [2023-12-25 05:47:57,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:47:57,658 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 159 [2023-12-25 05:47:57,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:47:58,078 INFO L225 Difference]: With dead ends: 90521 [2023-12-25 05:47:58,078 INFO L226 Difference]: Without dead ends: 60842 [2023-12-25 05:47:58,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:47:58,144 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 111 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 1254 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:47:58,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 1254 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:47:58,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60842 states. [2023-12-25 05:48:00,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60842 to 60837. [2023-12-25 05:48:01,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60837 states, 50549 states have (on average 1.6534451720113157) internal successors, (83580), 50558 states have internal predecessors, (83580), 10255 states have call successors, (10255), 29 states have call predecessors, (10255), 32 states have return successors, (11398), 10251 states have call predecessors, (11398), 10252 states have call successors, (11398) [2023-12-25 05:48:01,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60837 states to 60837 states and 105233 transitions. [2023-12-25 05:48:01,302 INFO L78 Accepts]: Start accepts. Automaton has 60837 states and 105233 transitions. Word has length 159 [2023-12-25 05:48:01,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:48:01,303 INFO L495 AbstractCegarLoop]: Abstraction has 60837 states and 105233 transitions. [2023-12-25 05:48:01,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:48:01,303 INFO L276 IsEmpty]: Start isEmpty. Operand 60837 states and 105233 transitions. [2023-12-25 05:48:01,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-12-25 05:48:01,411 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:48:01,412 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:48:01,423 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:48:01,620 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:48:01,622 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:48:01,622 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:48:01,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1615527787, now seen corresponding path program 1 times [2023-12-25 05:48:01,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:48:01,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1153909258] [2023-12-25 05:48:01,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:48:01,623 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:48:01,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:48:01,625 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:48:01,662 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2023-12-25 05:48:01,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:48:01,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 697 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:48:01,901 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:48:02,124 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-25 05:48:02,125 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:48:02,125 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:48:02,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1153909258] [2023-12-25 05:48:02,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1153909258] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:48:02,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:48:02,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:48:02,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318057603] [2023-12-25 05:48:02,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:48:02,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:48:02,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:48:02,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:48:02,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:48:02,128 INFO L87 Difference]: Start difference. First operand 60837 states and 105233 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-25 05:48:06,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:48:06,028 INFO L93 Difference]: Finished difference Result 113873 states and 197468 transitions. [2023-12-25 05:48:06,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:48:06,029 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 178 [2023-12-25 05:48:06,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:48:06,797 INFO L225 Difference]: With dead ends: 113873 [2023-12-25 05:48:06,798 INFO L226 Difference]: Without dead ends: 113636 [2023-12-25 05:48:06,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 176 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:48:06,869 INFO L413 NwaCegarLoop]: 628 mSDtfsCounter, 109 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1251 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:48:06,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1251 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:48:06,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113636 states. [2023-12-25 05:48:11,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113636 to 113631. [2023-12-25 05:48:11,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113631 states, 94975 states have (on average 1.6487707291392473) internal successors, (156592), 94984 states have internal predecessors, (156592), 18623 states have call successors, (18623), 29 states have call predecessors, (18623), 32 states have return successors, (20812), 18619 states have call predecessors, (20812), 18620 states have call successors, (20812) [2023-12-25 05:48:12,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113631 states to 113631 states and 196027 transitions. [2023-12-25 05:48:12,689 INFO L78 Accepts]: Start accepts. Automaton has 113631 states and 196027 transitions. Word has length 178 [2023-12-25 05:48:12,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:48:12,689 INFO L495 AbstractCegarLoop]: Abstraction has 113631 states and 196027 transitions. [2023-12-25 05:48:12,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-25 05:48:12,689 INFO L276 IsEmpty]: Start isEmpty. Operand 113631 states and 196027 transitions. [2023-12-25 05:48:12,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-12-25 05:48:12,831 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:48:12,831 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:48:12,842 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:48:13,031 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:48:13,032 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:48:13,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:48:13,033 INFO L85 PathProgramCache]: Analyzing trace with hash -11735241, now seen corresponding path program 1 times [2023-12-25 05:48:13,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:48:13,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1978664880] [2023-12-25 05:48:13,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:48:13,033 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:48:13,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:48:13,034 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:48:13,035 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:48:13,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:48:13,277 INFO L262 TraceCheckSpWp]: Trace formula consists of 698 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-25 05:48:13,282 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:48:13,432 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-25 05:48:13,433 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:48:13,693 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-12-25 05:48:13,693 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:48:13,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1978664880] [2023-12-25 05:48:13,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1978664880] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:48:13,693 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:48:13,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-25 05:48:13,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252514494] [2023-12-25 05:48:13,694 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:48:13,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-25 05:48:13,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:48:13,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-25 05:48:13,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-25 05:48:13,695 INFO L87 Difference]: Start difference. First operand 113631 states and 196027 transitions. Second operand has 16 states, 16 states have (on average 12.25) internal successors, (196), 14 states have internal predecessors, (196), 4 states have call successors, (46), 6 states have call predecessors, (46), 9 states have return successors, (41), 6 states have call predecessors, (41), 4 states have call successors, (41) [2023-12-25 05:48:28,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:48:28,241 INFO L93 Difference]: Finished difference Result 334681 states and 584049 transitions. [2023-12-25 05:48:28,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-25 05:48:28,250 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 12.25) internal successors, (196), 14 states have internal predecessors, (196), 4 states have call successors, (46), 6 states have call predecessors, (46), 9 states have return successors, (41), 6 states have call predecessors, (41), 4 states have call successors, (41) Word has length 179 [2023-12-25 05:48:28,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:48:30,048 INFO L225 Difference]: With dead ends: 334681 [2023-12-25 05:48:30,048 INFO L226 Difference]: Without dead ends: 334449 [2023-12-25 05:48:30,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 343 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:48:30,236 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 1790 mSDsluCounter, 2202 mSDsCounter, 0 mSdLazyCounter, 4788 mSolverCounterSat, 433 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1873 SdHoareTripleChecker+Valid, 2536 SdHoareTripleChecker+Invalid, 5221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 433 IncrementalHoareTripleChecker+Valid, 4788 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-25 05:48:30,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1873 Valid, 2536 Invalid, 5221 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [433 Valid, 4788 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-25 05:48:30,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334449 states. [2023-12-25 05:48:43,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334449 to 227261. [2023-12-25 05:48:43,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227261 states, 189953 states have (on average 1.6487710117765975) internal successors, (313189), 189967 states have internal predecessors, (313189), 37242 states have call successors, (37242), 58 states have call predecessors, (37242), 65 states have return successors, (45986), 37239 states have call predecessors, (45986), 37238 states have call successors, (45986) [2023-12-25 05:48:45,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227261 states to 227261 states and 396417 transitions. [2023-12-25 05:48:45,238 INFO L78 Accepts]: Start accepts. Automaton has 227261 states and 396417 transitions. Word has length 179 [2023-12-25 05:48:45,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:48:45,239 INFO L495 AbstractCegarLoop]: Abstraction has 227261 states and 396417 transitions. [2023-12-25 05:48:45,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 12.25) internal successors, (196), 14 states have internal predecessors, (196), 4 states have call successors, (46), 6 states have call predecessors, (46), 9 states have return successors, (41), 6 states have call predecessors, (41), 4 states have call successors, (41) [2023-12-25 05:48:45,239 INFO L276 IsEmpty]: Start isEmpty. Operand 227261 states and 396417 transitions. [2023-12-25 05:48:45,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-25 05:48:45,537 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:48:45,538 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:48:45,545 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:48:45,745 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:48:45,746 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:48:45,747 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:48:45,747 INFO L85 PathProgramCache]: Analyzing trace with hash 2092176852, now seen corresponding path program 1 times [2023-12-25 05:48:45,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:48:45,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [322756863] [2023-12-25 05:48:45,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:48:45,747 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:48:45,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:48:45,748 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:48:45,749 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:48:46,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:48:46,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 699 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:48:46,027 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:48:46,049 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-25 05:48:46,049 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:48:46,049 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:48:46,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [322756863] [2023-12-25 05:48:46,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [322756863] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:48:46,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:48:46,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:48:46,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364481413] [2023-12-25 05:48:46,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:48:46,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:48:46,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:48:46,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:48:46,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:48:46,050 INFO L87 Difference]: Start difference. First operand 227261 states and 396417 transitions. Second operand has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-25 05:48:55,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:48:55,964 INFO L93 Difference]: Finished difference Result 337898 states and 589469 transitions. [2023-12-25 05:48:55,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:48:55,966 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 180 [2023-12-25 05:48:55,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:48:57,121 INFO L225 Difference]: With dead ends: 337898 [2023-12-25 05:48:57,121 INFO L226 Difference]: Without dead ends: 224264 [2023-12-25 05:48:57,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 176 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:48:57,373 INFO L413 NwaCegarLoop]: 619 mSDtfsCounter, 10 mSDsluCounter, 1838 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2457 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-25 05:48:57,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2457 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-25 05:48:57,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224264 states. [2023-12-25 05:49:07,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224264 to 224258. [2023-12-25 05:49:08,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224258 states, 187489 states have (on average 1.6494407671916753) internal successors, (309252), 187390 states have internal predecessors, (309252), 36706 states have call successors, (36706), 58 states have call predecessors, (36706), 62 states have return successors, (44242), 36813 states have call predecessors, (44242), 36702 states have call successors, (44242) [2023-12-25 05:49:09,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224258 states to 224258 states and 390200 transitions. [2023-12-25 05:49:09,614 INFO L78 Accepts]: Start accepts. Automaton has 224258 states and 390200 transitions. Word has length 180 [2023-12-25 05:49:09,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:49:09,615 INFO L495 AbstractCegarLoop]: Abstraction has 224258 states and 390200 transitions. [2023-12-25 05:49:09,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-25 05:49:09,615 INFO L276 IsEmpty]: Start isEmpty. Operand 224258 states and 390200 transitions. [2023-12-25 05:49:10,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-25 05:49:10,305 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:49:10,306 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:49:10,322 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:49:10,514 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:49:10,515 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:49:10,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:49:10,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1708715346, now seen corresponding path program 1 times [2023-12-25 05:49:10,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:49:10,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1053859749] [2023-12-25 05:49:10,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:49:10,516 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:49:10,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:49:10,517 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:49:10,520 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:49:10,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:49:10,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 699 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-25 05:49:10,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:49:10,895 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-25 05:49:10,895 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:49:10,896 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:49:10,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1053859749] [2023-12-25 05:49:10,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1053859749] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:49:10,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:49:10,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-25 05:49:10,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930217571] [2023-12-25 05:49:10,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:49:10,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-25 05:49:10,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:49:10,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-25 05:49:10,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-25 05:49:10,899 INFO L87 Difference]: Start difference. First operand 224258 states and 390200 transitions. Second operand has 9 states, 8 states have (on average 14.25) internal successors, (114), 7 states have internal predecessors, (114), 4 states have call successors, (25), 5 states have call predecessors, (25), 4 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2023-12-25 05:49:21,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:49:21,251 INFO L93 Difference]: Finished difference Result 224774 states and 390958 transitions. [2023-12-25 05:49:21,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-25 05:49:21,252 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 14.25) internal successors, (114), 7 states have internal predecessors, (114), 4 states have call successors, (25), 5 states have call predecessors, (25), 4 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 180 [2023-12-25 05:49:21,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:49:22,688 INFO L225 Difference]: With dead ends: 224774 [2023-12-25 05:49:22,688 INFO L226 Difference]: Without dead ends: 224310 [2023-12-25 05:49:22,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 172 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:49:22,805 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 661 mSDsluCounter, 3529 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 4126 SdHoareTripleChecker+Invalid, 426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-25 05:49:22,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [664 Valid, 4126 Invalid, 426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-25 05:49:22,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224310 states. [2023-12-25 05:49:34,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224310 to 224310. [2023-12-25 05:49:34,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224310 states, 187520 states have (on average 1.6493920648464164) internal successors, (309294), 187424 states have internal predecessors, (309294), 36726 states have call successors, (36726), 60 states have call predecessors, (36726), 63 states have return successors, (44260), 36829 states have call predecessors, (44260), 36718 states have call successors, (44260) [2023-12-25 05:49:36,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224310 states to 224310 states and 390280 transitions. [2023-12-25 05:49:36,443 INFO L78 Accepts]: Start accepts. Automaton has 224310 states and 390280 transitions. Word has length 180 [2023-12-25 05:49:36,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:49:36,443 INFO L495 AbstractCegarLoop]: Abstraction has 224310 states and 390280 transitions. [2023-12-25 05:49:36,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 14.25) internal successors, (114), 7 states have internal predecessors, (114), 4 states have call successors, (25), 5 states have call predecessors, (25), 4 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2023-12-25 05:49:36,444 INFO L276 IsEmpty]: Start isEmpty. Operand 224310 states and 390280 transitions. [2023-12-25 05:49:37,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-25 05:49:37,110 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:49:37,110 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:49:37,122 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 (24)] Forceful destruction successful, exit code 0 [2023-12-25 05:49:37,311 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:49:37,311 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:49:37,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:49:37,312 INFO L85 PathProgramCache]: Analyzing trace with hash -23605129, now seen corresponding path program 1 times [2023-12-25 05:49:37,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:49:37,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1445026112] [2023-12-25 05:49:37,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:49:37,313 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:49:37,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:49:37,314 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:49:37,315 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (25)] Waiting until timeout for monitored process [2023-12-25 05:49:37,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:49:37,580 INFO L262 TraceCheckSpWp]: Trace formula consists of 674 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-25 05:49:37,584 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:49:38,007 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-25 05:49:38,008 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:49:38,008 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:49:38,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1445026112] [2023-12-25 05:49:38,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1445026112] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:49:38,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:49:38,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-12-25 05:49:38,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915045728] [2023-12-25 05:49:38,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:49:38,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-25 05:49:38,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:49:38,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-25 05:49:38,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-12-25 05:49:38,010 INFO L87 Difference]: Start difference. First operand 224310 states and 390280 transitions. Second operand has 14 states, 12 states have (on average 9.916666666666666) internal successors, (119), 11 states have internal predecessors, (119), 6 states have call successors, (22), 5 states have call predecessors, (22), 7 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2023-12-25 05:49:59,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:49:59,259 INFO L93 Difference]: Finished difference Result 447535 states and 789380 transitions. [2023-12-25 05:49:59,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-25 05:49:59,260 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 9.916666666666666) internal successors, (119), 11 states have internal predecessors, (119), 6 states have call successors, (22), 5 states have call predecessors, (22), 7 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) Word has length 165 [2023-12-25 05:49:59,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:50:01,887 INFO L225 Difference]: With dead ends: 447535 [2023-12-25 05:50:01,887 INFO L226 Difference]: Without dead ends: 447061 [2023-12-25 05:50:02,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=151, Invalid=719, Unknown=0, NotChecked=0, Total=870 [2023-12-25 05:50:02,120 INFO L413 NwaCegarLoop]: 708 mSDtfsCounter, 1742 mSDsluCounter, 5502 mSDsCounter, 0 mSdLazyCounter, 2136 mSolverCounterSat, 450 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1756 SdHoareTripleChecker+Valid, 6210 SdHoareTripleChecker+Invalid, 2586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 450 IncrementalHoareTripleChecker+Valid, 2136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-25 05:50:02,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1756 Valid, 6210 Invalid, 2586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [450 Valid, 2136 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-25 05:50:02,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447061 states.