/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_spec27_product18.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 05:43:39,698 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:43:39,756 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:43:39,759 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:43:39,759 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:43:39,772 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:43:39,772 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:43:39,773 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:43:39,773 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:43:39,773 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:43:39,774 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:43:39,774 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:43:39,774 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:43:39,774 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:43:39,775 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:43:39,775 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:43:39,775 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:43:39,776 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:43:39,776 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:43:39,776 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:43:39,776 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:43:39,779 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:43:39,779 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:43:39,779 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:43:39,779 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:43:39,780 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:43:39,780 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:43:39,780 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:43:39,783 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:43:39,783 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:43:39,784 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:43:39,784 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:43:39,784 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:43:39,784 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:43:39,785 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:43:39,785 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:43:39,785 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:43:39,785 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:43:39,785 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:43:39,785 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:43:39,785 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:43:39,786 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:43:39,786 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:43:39,786 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:43:39,786 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:43:39,786 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:43:39,786 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:43:39,968 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:43:39,987 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:43:39,989 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:43:39,989 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:43:39,990 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:43:39,991 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec27_product18.cil.c [2023-12-25 05:43:41,028 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:43:41,282 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:43:41,283 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec27_product18.cil.c [2023-12-25 05:43:41,307 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea022dacd/4a19568e2cb64203b08b8549c3a0e7f2/FLAG25cd845d3 [2023-12-25 05:43:41,319 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea022dacd/4a19568e2cb64203b08b8549c3a0e7f2 [2023-12-25 05:43:41,322 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:43:41,323 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:43:41,324 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:43:41,324 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:43:41,328 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:43:41,328 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:43:41" (1/1) ... [2023-12-25 05:43:41,329 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14b54e5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:41, skipping insertion in model container [2023-12-25 05:43:41,330 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:43:41" (1/1) ... [2023-12-25 05:43:41,382 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:43:41,803 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_spec27_product18.cil.c[62382,62395] [2023-12-25 05:43:41,806 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:43:41,816 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:43:41,825 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:43:41,902 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_spec27_product18.cil.c[62382,62395] [2023-12-25 05:43:41,902 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:43:41,907 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:43:41,913 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-12-25 05:43:41,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [363] [2023-12-25 05:43:41,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [729] [2023-12-25 05:43:41,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1801] [2023-12-25 05:43:41,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1908] [2023-12-25 05:43:41,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1925] [2023-12-25 05:43:41,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2329] [2023-12-25 05:43:41,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2545] [2023-12-25 05:43:41,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [2831] [2023-12-25 05:43:41,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2863] [2023-12-25 05:43:41,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2898] [2023-12-25 05:43:41,979 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_spec27_product18.cil.c[62382,62395] [2023-12-25 05:43:41,980 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:43:42,016 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:43:42,018 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:42 WrapperNode [2023-12-25 05:43:42,018 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:43:42,019 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:43:42,019 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:43:42,020 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:43:42,025 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:42" (1/1) ... [2023-12-25 05:43:42,058 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:42" (1/1) ... [2023-12-25 05:43:42,115 INFO L138 Inliner]: procedures = 129, calls = 186, calls flagged for inlining = 57, calls inlined = 49, statements flattened = 829 [2023-12-25 05:43:42,115 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:43:42,116 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:43:42,116 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:43:42,116 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:43:42,123 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:42" (1/1) ... [2023-12-25 05:43:42,123 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:42" (1/1) ... [2023-12-25 05:43:42,130 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:42" (1/1) ... [2023-12-25 05:43:42,145 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2023-12-25 05:43:42,146 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:42" (1/1) ... [2023-12-25 05:43:42,146 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:42" (1/1) ... [2023-12-25 05:43:42,163 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:42" (1/1) ... [2023-12-25 05:43:42,168 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:42" (1/1) ... [2023-12-25 05:43:42,171 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:42" (1/1) ... [2023-12-25 05:43:42,173 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:42" (1/1) ... [2023-12-25 05:43:42,190 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:43:42,192 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:43:42,192 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:43:42,192 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:43:42,193 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:42" (1/1) ... [2023-12-25 05:43:42,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:43:42,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:43:42,222 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-25 05:43:42,230 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-25 05:43:42,248 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-25 05:43:42,248 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-25 05:43:42,248 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-25 05:43:42,248 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-25 05:43:42,248 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-25 05:43:42,248 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-25 05:43:42,248 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-25 05:43:42,249 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-25 05:43:42,249 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-25 05:43:42,249 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-25 05:43:42,251 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-25 05:43:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-25 05:43:42,252 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-25 05:43:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-25 05:43:42,252 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-25 05:43:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-25 05:43:42,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:43:42,252 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-25 05:43:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-25 05:43:42,252 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-25 05:43:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-25 05:43:42,252 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-25 05:43:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-25 05:43:42,252 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-25 05:43:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-25 05:43:42,252 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2023-12-25 05:43:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2023-12-25 05:43:42,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:43:42,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:43:42,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:43:42,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:43:42,253 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-25 05:43:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-25 05:43:42,253 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-25 05:43:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-25 05:43:42,253 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-25 05:43:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-25 05:43:42,253 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-25 05:43:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-25 05:43:42,253 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-25 05:43:42,253 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-25 05:43:42,254 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:43:42,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:43:42,446 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:43:42,448 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:43:43,048 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:43:43,138 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:43:43,138 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:43:43,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:43:43 BoogieIcfgContainer [2023-12-25 05:43:43,139 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:43:43,140 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:43:43,140 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:43:43,142 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:43:43,142 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:43:41" (1/3) ... [2023-12-25 05:43:43,143 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39f43134 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:43:43, skipping insertion in model container [2023-12-25 05:43:43,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:43:42" (2/3) ... [2023-12-25 05:43:43,144 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39f43134 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:43:43, skipping insertion in model container [2023-12-25 05:43:43,144 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:43:43" (3/3) ... [2023-12-25 05:43:43,145 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product18.cil.c [2023-12-25 05:43:43,156 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:43:43,157 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:43:43,204 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:43:43,215 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;@67bbdc32, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:43:43,215 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:43:43,220 INFO L276 IsEmpty]: Start isEmpty. Operand has 273 states, 212 states have (on average 1.6037735849056605) internal successors, (340), 214 states have internal predecessors, (340), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2023-12-25 05:43:43,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-25 05:43:43,238 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:43,239 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:43,240 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:43,243 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:43,243 INFO L85 PathProgramCache]: Analyzing trace with hash 2032787819, now seen corresponding path program 1 times [2023-12-25 05:43:43,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:43,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [335886967] [2023-12-25 05:43:43,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:43,254 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:43,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:43,255 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:43,256 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-25 05:43:43,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:43,565 INFO L262 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 05:43:43,571 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:43,593 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-25 05:43:43,594 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:43,594 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:43,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [335886967] [2023-12-25 05:43:43,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [335886967] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:43,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:43,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:43:43,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542768889] [2023-12-25 05:43:43,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:43,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 05:43:43,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:43,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 05:43:43,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:43:43,619 INFO L87 Difference]: Start difference. First operand has 273 states, 212 states have (on average 1.6037735849056605) internal successors, (340), 214 states have internal predecessors, (340), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:43,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:43,679 INFO L93 Difference]: Finished difference Result 401 states and 607 transitions. [2023-12-25 05:43:43,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 05:43:43,682 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 101 [2023-12-25 05:43:43,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:43,692 INFO L225 Difference]: With dead ends: 401 [2023-12-25 05:43:43,692 INFO L226 Difference]: Without dead ends: 270 [2023-12-25 05:43:43,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:43:43,697 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:43,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 405 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:43,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2023-12-25 05:43:43,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 270. [2023-12-25 05:43:43,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 210 states have (on average 1.5857142857142856) internal successors, (333), 211 states have internal predecessors, (333), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-25 05:43:43,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 414 transitions. [2023-12-25 05:43:43,748 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 414 transitions. Word has length 101 [2023-12-25 05:43:43,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:43,749 INFO L495 AbstractCegarLoop]: Abstraction has 270 states and 414 transitions. [2023-12-25 05:43:43,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:43,749 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 414 transitions. [2023-12-25 05:43:43,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-25 05:43:43,754 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:43,754 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:43,762 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:43,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:43,957 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:43,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:43,957 INFO L85 PathProgramCache]: Analyzing trace with hash -1978718919, now seen corresponding path program 1 times [2023-12-25 05:43:43,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:43,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [43025591] [2023-12-25 05:43:43,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:43,958 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:43,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:43,960 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:43,961 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-25 05:43:44,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:44,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:43:44,225 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:44,264 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-25 05:43:44,264 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:44,265 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:44,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [43025591] [2023-12-25 05:43:44,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [43025591] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:44,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:44,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:43:44,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48542628] [2023-12-25 05:43:44,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:44,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:43:44,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:44,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:43:44,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:44,267 INFO L87 Difference]: Start difference. First operand 270 states and 414 transitions. Second operand has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:44,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:44,356 INFO L93 Difference]: Finished difference Result 535 states and 822 transitions. [2023-12-25 05:43:44,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:43:44,357 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 102 [2023-12-25 05:43:44,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:44,360 INFO L225 Difference]: With dead ends: 535 [2023-12-25 05:43:44,360 INFO L226 Difference]: Without dead ends: 272 [2023-12-25 05:43:44,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:43:44,362 INFO L413 NwaCegarLoop]: 393 mSDtfsCounter, 8 mSDsluCounter, 1168 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:44,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1561 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:44,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2023-12-25 05:43:44,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 272. [2023-12-25 05:43:44,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 211 states have (on average 1.5829383886255923) internal successors, (334), 213 states have internal predecessors, (334), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (42), 40 states have call predecessors, (42), 40 states have call successors, (42) [2023-12-25 05:43:44,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 417 transitions. [2023-12-25 05:43:44,376 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 417 transitions. Word has length 102 [2023-12-25 05:43:44,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:44,376 INFO L495 AbstractCegarLoop]: Abstraction has 272 states and 417 transitions. [2023-12-25 05:43:44,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:44,376 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 417 transitions. [2023-12-25 05:43:44,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-25 05:43:44,379 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:44,379 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:44,386 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:44,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:44,584 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:44,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:44,585 INFO L85 PathProgramCache]: Analyzing trace with hash -818137545, now seen corresponding path program 1 times [2023-12-25 05:43:44,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:44,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [810530520] [2023-12-25 05:43:44,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:44,586 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:44,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:44,588 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:44,589 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-25 05:43:44,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:44,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:43:44,823 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:44,851 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-25 05:43:44,851 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:44,851 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:44,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [810530520] [2023-12-25 05:43:44,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [810530520] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:44,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:44,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:43:44,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587468921] [2023-12-25 05:43:44,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:44,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:43:44,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:44,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:43:44,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:44,853 INFO L87 Difference]: Start difference. First operand 272 states and 417 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:45,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:45,016 INFO L93 Difference]: Finished difference Result 537 states and 826 transitions. [2023-12-25 05:43:45,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:43:45,016 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 103 [2023-12-25 05:43:45,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:45,018 INFO L225 Difference]: With dead ends: 537 [2023-12-25 05:43:45,019 INFO L226 Difference]: Without dead ends: 274 [2023-12-25 05:43:45,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:43:45,022 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 8 mSDsluCounter, 1156 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1547 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:45,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1547 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:45,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2023-12-25 05:43:45,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 274. [2023-12-25 05:43:45,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 212 states have (on average 1.580188679245283) internal successors, (335), 215 states have internal predecessors, (335), 41 states have call successors, (41), 18 states have call predecessors, (41), 20 states have return successors, (46), 40 states have call predecessors, (46), 40 states have call successors, (46) [2023-12-25 05:43:45,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 422 transitions. [2023-12-25 05:43:45,039 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 422 transitions. Word has length 103 [2023-12-25 05:43:45,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:45,039 INFO L495 AbstractCegarLoop]: Abstraction has 274 states and 422 transitions. [2023-12-25 05:43:45,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:45,039 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 422 transitions. [2023-12-25 05:43:45,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-25 05:43:45,041 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:45,041 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:45,048 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:45,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:45,242 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:45,243 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:45,243 INFO L85 PathProgramCache]: Analyzing trace with hash 2099520777, now seen corresponding path program 1 times [2023-12-25 05:43:45,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:45,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1845683597] [2023-12-25 05:43:45,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:45,244 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:45,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:45,245 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:45,275 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-25 05:43:45,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:45,459 INFO L262 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:43:45,462 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:45,496 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-25 05:43:45,496 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:45,496 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:45,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1845683597] [2023-12-25 05:43:45,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1845683597] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:45,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:45,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:43:45,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281019434] [2023-12-25 05:43:45,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:45,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:43:45,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:45,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:43:45,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:45,501 INFO L87 Difference]: Start difference. First operand 274 states and 422 transitions. Second operand has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:45,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:45,603 INFO L93 Difference]: Finished difference Result 529 states and 816 transitions. [2023-12-25 05:43:45,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:43:45,604 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 104 [2023-12-25 05:43:45,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:45,605 INFO L225 Difference]: With dead ends: 529 [2023-12-25 05:43:45,606 INFO L226 Difference]: Without dead ends: 274 [2023-12-25 05:43:45,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:43:45,611 INFO L413 NwaCegarLoop]: 393 mSDtfsCounter, 8 mSDsluCounter, 1168 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:45,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1561 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:45,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2023-12-25 05:43:45,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 274. [2023-12-25 05:43:45,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 212 states have (on average 1.580188679245283) internal successors, (335), 215 states have internal predecessors, (335), 41 states have call successors, (41), 18 states have call predecessors, (41), 20 states have return successors, (45), 40 states have call predecessors, (45), 40 states have call successors, (45) [2023-12-25 05:43:45,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 421 transitions. [2023-12-25 05:43:45,629 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 421 transitions. Word has length 104 [2023-12-25 05:43:45,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:45,630 INFO L495 AbstractCegarLoop]: Abstraction has 274 states and 421 transitions. [2023-12-25 05:43:45,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:45,637 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 421 transitions. [2023-12-25 05:43:45,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-25 05:43:45,639 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:45,639 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:45,645 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:45,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:45,845 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:45,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:45,846 INFO L85 PathProgramCache]: Analyzing trace with hash 118943017, now seen corresponding path program 2 times [2023-12-25 05:43:45,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:45,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [923938963] [2023-12-25 05:43:45,846 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:43:45,847 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:45,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:45,848 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:45,849 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-25 05:43:46,015 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-25 05:43:46,015 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:43:46,020 INFO L262 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:46,022 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:46,035 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-25 05:43:46,035 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:46,035 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:46,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [923938963] [2023-12-25 05:43:46,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [923938963] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:46,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:46,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:46,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778906071] [2023-12-25 05:43:46,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:46,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:46,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:46,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:46,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:46,037 INFO L87 Difference]: Start difference. First operand 274 states and 421 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:46,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:46,069 INFO L93 Difference]: Finished difference Result 401 states and 601 transitions. [2023-12-25 05:43:46,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:46,069 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 105 [2023-12-25 05:43:46,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:46,072 INFO L225 Difference]: With dead ends: 401 [2023-12-25 05:43:46,072 INFO L226 Difference]: Without dead ends: 276 [2023-12-25 05:43:46,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:46,073 INFO L413 NwaCegarLoop]: 402 mSDtfsCounter, 0 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:46,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 803 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:46,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2023-12-25 05:43:46,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 276. [2023-12-25 05:43:46,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276 states, 214 states have (on average 1.574766355140187) internal successors, (337), 217 states have internal predecessors, (337), 41 states have call successors, (41), 18 states have call predecessors, (41), 20 states have return successors, (45), 40 states have call predecessors, (45), 40 states have call successors, (45) [2023-12-25 05:43:46,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 423 transitions. [2023-12-25 05:43:46,085 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 423 transitions. Word has length 105 [2023-12-25 05:43:46,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:46,085 INFO L495 AbstractCegarLoop]: Abstraction has 276 states and 423 transitions. [2023-12-25 05:43:46,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:46,085 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 423 transitions. [2023-12-25 05:43:46,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-25 05:43:46,086 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:46,087 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:46,094 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:43:46,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:46,295 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:46,295 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:46,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1855310942, now seen corresponding path program 1 times [2023-12-25 05:43:46,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:46,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2022470864] [2023-12-25 05:43:46,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:46,296 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:46,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:46,297 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:46,298 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-25 05:43:46,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:46,513 INFO L262 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:43:46,516 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:46,535 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-25 05:43:46,535 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:46,535 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:46,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2022470864] [2023-12-25 05:43:46,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2022470864] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:46,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:46,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:43:46,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126249506] [2023-12-25 05:43:46,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:46,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:43:46,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:46,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:43:46,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:46,536 INFO L87 Difference]: Start difference. First operand 276 states and 423 transitions. Second operand has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:46,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:46,619 INFO L93 Difference]: Finished difference Result 535 states and 823 transitions. [2023-12-25 05:43:46,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:43:46,619 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 112 [2023-12-25 05:43:46,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:46,622 INFO L225 Difference]: With dead ends: 535 [2023-12-25 05:43:46,622 INFO L226 Difference]: Without dead ends: 278 [2023-12-25 05:43:46,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:43:46,623 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 6 mSDsluCounter, 1169 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1563 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:46,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1563 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:46,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2023-12-25 05:43:46,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 278. [2023-12-25 05:43:46,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 215 states have (on average 1.572093023255814) internal successors, (338), 219 states have internal predecessors, (338), 41 states have call successors, (41), 18 states have call predecessors, (41), 21 states have return successors, (47), 40 states have call predecessors, (47), 40 states have call successors, (47) [2023-12-25 05:43:46,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 426 transitions. [2023-12-25 05:43:46,632 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 426 transitions. Word has length 112 [2023-12-25 05:43:46,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:46,632 INFO L495 AbstractCegarLoop]: Abstraction has 278 states and 426 transitions. [2023-12-25 05:43:46,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:46,632 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 426 transitions. [2023-12-25 05:43:46,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-12-25 05:43:46,633 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:46,633 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:46,640 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2023-12-25 05:43:46,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:46,843 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:46,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:46,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1795262919, now seen corresponding path program 1 times [2023-12-25 05:43:46,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:46,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2042496196] [2023-12-25 05:43:46,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:46,844 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:46,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:46,845 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:46,846 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-25 05:43:47,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:47,054 INFO L262 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:43:47,057 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:47,088 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-25 05:43:47,088 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:47,088 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:47,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2042496196] [2023-12-25 05:43:47,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2042496196] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:47,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:47,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:43:47,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548334028] [2023-12-25 05:43:47,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:47,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:43:47,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:47,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:43:47,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:47,090 INFO L87 Difference]: Start difference. First operand 278 states and 426 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:47,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:47,186 INFO L93 Difference]: Finished difference Result 533 states and 818 transitions. [2023-12-25 05:43:47,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:43:47,187 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 113 [2023-12-25 05:43:47,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:47,188 INFO L225 Difference]: With dead ends: 533 [2023-12-25 05:43:47,189 INFO L226 Difference]: Without dead ends: 278 [2023-12-25 05:43:47,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:43:47,190 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 8 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1548 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:47,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1548 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:47,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2023-12-25 05:43:47,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 278. [2023-12-25 05:43:47,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 215 states have (on average 1.572093023255814) internal successors, (338), 219 states have internal predecessors, (338), 41 states have call successors, (41), 18 states have call predecessors, (41), 21 states have return successors, (46), 40 states have call predecessors, (46), 40 states have call successors, (46) [2023-12-25 05:43:47,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 425 transitions. [2023-12-25 05:43:47,198 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 425 transitions. Word has length 113 [2023-12-25 05:43:47,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:47,198 INFO L495 AbstractCegarLoop]: Abstraction has 278 states and 425 transitions. [2023-12-25 05:43:47,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 05:43:47,198 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 425 transitions. [2023-12-25 05:43:47,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-25 05:43:47,200 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:47,200 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:47,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:47,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:47,406 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:47,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:47,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1174511895, now seen corresponding path program 2 times [2023-12-25 05:43:47,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:47,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1791228591] [2023-12-25 05:43:47,407 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:43:47,407 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:47,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:47,408 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:47,409 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-25 05:43:47,568 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-25 05:43:47,568 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:43:47,574 INFO L262 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-25 05:43:47,577 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:47,598 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-25 05:43:47,598 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:47,598 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:47,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1791228591] [2023-12-25 05:43:47,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1791228591] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:47,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:47,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:43:47,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284600702] [2023-12-25 05:43:47,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:47,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:43:47,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:47,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:43:47,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:47,600 INFO L87 Difference]: Start difference. First operand 278 states and 425 transitions. Second operand has 5 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:47,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:47,659 INFO L93 Difference]: Finished difference Result 396 states and 593 transitions. [2023-12-25 05:43:47,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:43:47,660 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 114 [2023-12-25 05:43:47,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:47,663 INFO L225 Difference]: With dead ends: 396 [2023-12-25 05:43:47,663 INFO L226 Difference]: Without dead ends: 278 [2023-12-25 05:43:47,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:47,664 INFO L413 NwaCegarLoop]: 399 mSDtfsCounter, 21 mSDsluCounter, 1168 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 1567 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:47,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 1567 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:47,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2023-12-25 05:43:47,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 278. [2023-12-25 05:43:47,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 215 states have (on average 1.5674418604651164) internal successors, (337), 219 states have internal predecessors, (337), 41 states have call successors, (41), 18 states have call predecessors, (41), 21 states have return successors, (46), 40 states have call predecessors, (46), 40 states have call successors, (46) [2023-12-25 05:43:47,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 424 transitions. [2023-12-25 05:43:47,677 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 424 transitions. Word has length 114 [2023-12-25 05:43:47,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:47,678 INFO L495 AbstractCegarLoop]: Abstraction has 278 states and 424 transitions. [2023-12-25 05:43:47,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:43:47,678 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 424 transitions. [2023-12-25 05:43:47,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-25 05:43:47,681 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:47,681 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:47,688 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:47,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:47,886 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:47,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:47,886 INFO L85 PathProgramCache]: Analyzing trace with hash -414607823, now seen corresponding path program 1 times [2023-12-25 05:43:47,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:47,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1257407484] [2023-12-25 05:43:47,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:47,887 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:47,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:47,888 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:47,889 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-25 05:43:48,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:48,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 551 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:43:48,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:48,113 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-25 05:43:48,113 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:48,113 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:48,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1257407484] [2023-12-25 05:43:48,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1257407484] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:48,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:48,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:43:48,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687477615] [2023-12-25 05:43:48,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:48,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:43:48,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:48,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:43:48,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:48,115 INFO L87 Difference]: Start difference. First operand 278 states and 424 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-25 05:43:48,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:48,220 INFO L93 Difference]: Finished difference Result 535 states and 821 transitions. [2023-12-25 05:43:48,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:43:48,221 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 121 [2023-12-25 05:43:48,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:48,226 INFO L225 Difference]: With dead ends: 535 [2023-12-25 05:43:48,226 INFO L226 Difference]: Without dead ends: 280 [2023-12-25 05:43:48,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:43:48,228 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 6 mSDsluCounter, 1155 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1546 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:48,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1546 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:48,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2023-12-25 05:43:48,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 280. [2023-12-25 05:43:48,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 216 states have (on average 1.5648148148148149) internal successors, (338), 221 states have internal predecessors, (338), 41 states have call successors, (41), 18 states have call predecessors, (41), 22 states have return successors, (50), 40 states have call predecessors, (50), 40 states have call successors, (50) [2023-12-25 05:43:48,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 429 transitions. [2023-12-25 05:43:48,236 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 429 transitions. Word has length 121 [2023-12-25 05:43:48,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:48,237 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 429 transitions. [2023-12-25 05:43:48,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-25 05:43:48,237 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 429 transitions. [2023-12-25 05:43:48,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-25 05:43:48,238 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:48,238 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:48,246 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:48,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:48,445 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:48,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:48,445 INFO L85 PathProgramCache]: Analyzing trace with hash 86981614, now seen corresponding path program 1 times [2023-12-25 05:43:48,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:48,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [511901558] [2023-12-25 05:43:48,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:48,446 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:48,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:48,447 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:48,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-25 05:43:48,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:48,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:48,666 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:48,674 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:48,674 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:48,674 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:48,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [511901558] [2023-12-25 05:43:48,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [511901558] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:48,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:48,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:48,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482215255] [2023-12-25 05:43:48,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:48,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:48,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:48,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:48,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:48,675 INFO L87 Difference]: Start difference. First operand 280 states and 429 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:43:48,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:48,734 INFO L93 Difference]: Finished difference Result 586 states and 911 transitions. [2023-12-25 05:43:48,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:48,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 122 [2023-12-25 05:43:48,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:48,736 INFO L225 Difference]: With dead ends: 586 [2023-12-25 05:43:48,736 INFO L226 Difference]: Without dead ends: 332 [2023-12-25 05:43:48,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:48,737 INFO L413 NwaCegarLoop]: 411 mSDtfsCounter, 102 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 769 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:48,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 769 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:48,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2023-12-25 05:43:48,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 327. [2023-12-25 05:43:48,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 252 states have (on average 1.5793650793650793) internal successors, (398), 257 states have internal predecessors, (398), 52 states have call successors, (52), 18 states have call predecessors, (52), 22 states have return successors, (63), 51 states have call predecessors, (63), 51 states have call successors, (63) [2023-12-25 05:43:48,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 513 transitions. [2023-12-25 05:43:48,746 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 513 transitions. Word has length 122 [2023-12-25 05:43:48,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:48,746 INFO L495 AbstractCegarLoop]: Abstraction has 327 states and 513 transitions. [2023-12-25 05:43:48,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:43:48,747 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 513 transitions. [2023-12-25 05:43:48,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-25 05:43:48,748 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:48,748 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:48,756 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:48,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:48,954 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:48,954 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:48,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1728135856, now seen corresponding path program 1 times [2023-12-25 05:43:48,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:48,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1568847787] [2023-12-25 05:43:48,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:48,955 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:48,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:48,957 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:48,992 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-25 05:43:49,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:49,165 INFO L262 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 05:43:49,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:49,219 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-25 05:43:49,219 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:49,219 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:49,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1568847787] [2023-12-25 05:43:49,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1568847787] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:49,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:49,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:43:49,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808509732] [2023-12-25 05:43:49,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:49,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:43:49,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:49,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:43:49,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:43:49,221 INFO L87 Difference]: Start difference. First operand 327 states and 513 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-25 05:43:49,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:49,297 INFO L93 Difference]: Finished difference Result 646 states and 1004 transitions. [2023-12-25 05:43:49,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:43:49,297 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 123 [2023-12-25 05:43:49,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:49,300 INFO L225 Difference]: With dead ends: 646 [2023-12-25 05:43:49,300 INFO L226 Difference]: Without dead ends: 343 [2023-12-25 05:43:49,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:43:49,301 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 374 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 824 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:49,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 824 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:43:49,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2023-12-25 05:43:49,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 335. [2023-12-25 05:43:49,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 259 states have (on average 1.5598455598455598) internal successors, (404), 263 states have internal predecessors, (404), 52 states have call successors, (52), 20 states have call predecessors, (52), 23 states have return successors, (59), 51 states have call predecessors, (59), 51 states have call successors, (59) [2023-12-25 05:43:49,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 515 transitions. [2023-12-25 05:43:49,314 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 515 transitions. Word has length 123 [2023-12-25 05:43:49,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:49,314 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 515 transitions. [2023-12-25 05:43:49,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-25 05:43:49,314 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 515 transitions. [2023-12-25 05:43:49,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-25 05:43:49,316 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:49,316 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:49,324 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:49,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:49,522 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:49,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:49,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1473748073, now seen corresponding path program 1 times [2023-12-25 05:43:49,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:49,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1408150274] [2023-12-25 05:43:49,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:49,524 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:49,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:49,524 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:49,525 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-25 05:43:49,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:49,736 INFO L262 TraceCheckSpWp]: Trace formula consists of 554 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:43:49,739 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:49,757 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:49,757 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:43:49,810 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:49,810 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:49,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1408150274] [2023-12-25 05:43:49,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1408150274] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:43:49,811 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:43:49,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-25 05:43:49,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892194711] [2023-12-25 05:43:49,811 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:43:49,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:43:49,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:49,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:43:49,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:43:49,812 INFO L87 Difference]: Start difference. First operand 335 states and 515 transitions. Second operand has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-25 05:43:50,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:50,005 INFO L93 Difference]: Finished difference Result 785 states and 1258 transitions. [2023-12-25 05:43:50,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:43:50,006 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 124 [2023-12-25 05:43:50,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:50,009 INFO L225 Difference]: With dead ends: 785 [2023-12-25 05:43:50,009 INFO L226 Difference]: Without dead ends: 660 [2023-12-25 05:43:50,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:43:50,010 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 535 mSDsluCounter, 1044 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 1485 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:50,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 1485 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:43:50,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 660 states. [2023-12-25 05:43:50,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 660 to 645. [2023-12-25 05:43:50,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 505 states have (on average 1.601980198019802) internal successors, (809), 509 states have internal predecessors, (809), 116 states have call successors, (116), 20 states have call predecessors, (116), 23 states have return successors, (133), 115 states have call predecessors, (133), 115 states have call successors, (133) [2023-12-25 05:43:50,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 1058 transitions. [2023-12-25 05:43:50,034 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 1058 transitions. Word has length 124 [2023-12-25 05:43:50,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:50,034 INFO L495 AbstractCegarLoop]: Abstraction has 645 states and 1058 transitions. [2023-12-25 05:43:50,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-25 05:43:50,035 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 1058 transitions. [2023-12-25 05:43:50,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-12-25 05:43:50,037 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:50,038 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:50,044 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:50,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:50,244 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:50,244 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:50,245 INFO L85 PathProgramCache]: Analyzing trace with hash 632843806, now seen corresponding path program 1 times [2023-12-25 05:43:50,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:50,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1687573870] [2023-12-25 05:43:50,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:50,245 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:50,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:50,247 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:50,248 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-25 05:43:50,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:50,471 INFO L262 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:50,475 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:50,489 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:50,489 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:50,489 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:50,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1687573870] [2023-12-25 05:43:50,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1687573870] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:50,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:50,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:50,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305020601] [2023-12-25 05:43:50,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:50,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:50,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:50,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:50,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:50,491 INFO L87 Difference]: Start difference. First operand 645 states and 1058 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:43:50,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:50,555 INFO L93 Difference]: Finished difference Result 1511 states and 2529 transitions. [2023-12-25 05:43:50,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:50,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 127 [2023-12-25 05:43:50,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:50,559 INFO L225 Difference]: With dead ends: 1511 [2023-12-25 05:43:50,560 INFO L226 Difference]: Without dead ends: 942 [2023-12-25 05:43:50,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:50,562 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 96 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 813 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:50,562 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 813 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:50,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 942 states. [2023-12-25 05:43:50,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 942 to 937. [2023-12-25 05:43:50,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 937 states, 733 states have (on average 1.6180081855388813) internal successors, (1186), 737 states have internal predecessors, (1186), 180 states have call successors, (180), 20 states have call predecessors, (180), 23 states have return successors, (207), 179 states have call predecessors, (207), 179 states have call successors, (207) [2023-12-25 05:43:50,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 937 states to 937 states and 1573 transitions. [2023-12-25 05:43:50,596 INFO L78 Accepts]: Start accepts. Automaton has 937 states and 1573 transitions. Word has length 127 [2023-12-25 05:43:50,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:50,596 INFO L495 AbstractCegarLoop]: Abstraction has 937 states and 1573 transitions. [2023-12-25 05:43:50,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:43:50,596 INFO L276 IsEmpty]: Start isEmpty. Operand 937 states and 1573 transitions. [2023-12-25 05:43:50,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-12-25 05:43:50,600 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:50,600 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:50,609 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:50,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:50,812 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:50,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:50,812 INFO L85 PathProgramCache]: Analyzing trace with hash -209503553, now seen corresponding path program 1 times [2023-12-25 05:43:50,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:50,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1528593785] [2023-12-25 05:43:50,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:50,813 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:50,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:50,814 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:50,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-25 05:43:51,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:51,018 INFO L262 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:51,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:51,032 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:51,033 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:51,033 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:51,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1528593785] [2023-12-25 05:43:51,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1528593785] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:51,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:51,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:51,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943900822] [2023-12-25 05:43:51,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:51,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:51,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:51,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:51,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:51,034 INFO L87 Difference]: Start difference. First operand 937 states and 1573 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:43:51,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:51,110 INFO L93 Difference]: Finished difference Result 2223 states and 3755 transitions. [2023-12-25 05:43:51,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:51,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 128 [2023-12-25 05:43:51,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:51,117 INFO L225 Difference]: With dead ends: 2223 [2023-12-25 05:43:51,117 INFO L226 Difference]: Without dead ends: 1412 [2023-12-25 05:43:51,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:51,120 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 94 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 787 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:51,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 787 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:51,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1412 states. [2023-12-25 05:43:51,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1412 to 1407. [2023-12-25 05:43:51,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1407 states, 1108 states have (on average 1.6200361010830324) internal successors, (1795), 1112 states have internal predecessors, (1795), 275 states have call successors, (275), 20 states have call predecessors, (275), 23 states have return successors, (302), 274 states have call predecessors, (302), 274 states have call successors, (302) [2023-12-25 05:43:51,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1407 states to 1407 states and 2372 transitions. [2023-12-25 05:43:51,192 INFO L78 Accepts]: Start accepts. Automaton has 1407 states and 2372 transitions. Word has length 128 [2023-12-25 05:43:51,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:51,192 INFO L495 AbstractCegarLoop]: Abstraction has 1407 states and 2372 transitions. [2023-12-25 05:43:51,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:43:51,192 INFO L276 IsEmpty]: Start isEmpty. Operand 1407 states and 2372 transitions. [2023-12-25 05:43:51,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-12-25 05:43:51,198 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:51,198 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:51,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:51,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:51,405 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:51,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:51,405 INFO L85 PathProgramCache]: Analyzing trace with hash 214655372, now seen corresponding path program 1 times [2023-12-25 05:43:51,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:51,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [686493107] [2023-12-25 05:43:51,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:51,406 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:51,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:51,407 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:51,442 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-25 05:43:51,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:51,615 INFO L262 TraceCheckSpWp]: Trace formula consists of 554 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:51,618 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:51,632 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:51,632 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:51,632 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:51,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [686493107] [2023-12-25 05:43:51,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [686493107] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:51,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:51,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:51,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304003072] [2023-12-25 05:43:51,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:51,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:51,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:51,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:51,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:51,634 INFO L87 Difference]: Start difference. First operand 1407 states and 2372 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:43:51,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:51,727 INFO L93 Difference]: Finished difference Result 3274 states and 5566 transitions. [2023-12-25 05:43:51,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:51,727 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 129 [2023-12-25 05:43:51,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:51,738 INFO L225 Difference]: With dead ends: 3274 [2023-12-25 05:43:51,738 INFO L226 Difference]: Without dead ends: 2119 [2023-12-25 05:43:51,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:51,744 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 92 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 784 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:51,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 784 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:51,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2119 states. [2023-12-25 05:43:51,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2119 to 2114. [2023-12-25 05:43:51,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2114 states, 1692 states have (on average 1.622340425531915) internal successors, (2745), 1696 states have internal predecessors, (2745), 398 states have call successors, (398), 20 states have call predecessors, (398), 23 states have return successors, (441), 397 states have call predecessors, (441), 397 states have call successors, (441) [2023-12-25 05:43:51,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2114 states to 2114 states and 3584 transitions. [2023-12-25 05:43:51,853 INFO L78 Accepts]: Start accepts. Automaton has 2114 states and 3584 transitions. Word has length 129 [2023-12-25 05:43:51,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:51,855 INFO L495 AbstractCegarLoop]: Abstraction has 2114 states and 3584 transitions. [2023-12-25 05:43:51,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:43:51,855 INFO L276 IsEmpty]: Start isEmpty. Operand 2114 states and 3584 transitions. [2023-12-25 05:43:51,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-12-25 05:43:51,866 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:51,866 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:51,875 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:52,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:52,072 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:52,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:52,073 INFO L85 PathProgramCache]: Analyzing trace with hash 401050880, now seen corresponding path program 1 times [2023-12-25 05:43:52,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:52,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [332452439] [2023-12-25 05:43:52,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:52,074 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:52,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:52,075 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:52,076 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-25 05:43:52,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:52,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:52,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:52,309 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:52,310 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:52,310 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:52,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [332452439] [2023-12-25 05:43:52,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [332452439] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:52,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:52,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:52,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394845181] [2023-12-25 05:43:52,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:52,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:52,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:52,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:52,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:52,311 INFO L87 Difference]: Start difference. First operand 2114 states and 3584 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:43:52,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:52,433 INFO L93 Difference]: Finished difference Result 4898 states and 8368 transitions. [2023-12-25 05:43:52,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:52,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 130 [2023-12-25 05:43:52,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:52,447 INFO L225 Difference]: With dead ends: 4898 [2023-12-25 05:43:52,447 INFO L226 Difference]: Without dead ends: 3242 [2023-12-25 05:43:52,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:52,453 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 90 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 784 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:52,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 784 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:52,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3242 states. [2023-12-25 05:43:52,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3242 to 3237. [2023-12-25 05:43:52,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3237 states, 2636 states have (on average 1.6236722306525038) internal successors, (4280), 2640 states have internal predecessors, (4280), 577 states have call successors, (577), 20 states have call predecessors, (577), 23 states have return successors, (646), 576 states have call predecessors, (646), 576 states have call successors, (646) [2023-12-25 05:43:52,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3237 states to 3237 states and 5503 transitions. [2023-12-25 05:43:52,612 INFO L78 Accepts]: Start accepts. Automaton has 3237 states and 5503 transitions. Word has length 130 [2023-12-25 05:43:52,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:52,612 INFO L495 AbstractCegarLoop]: Abstraction has 3237 states and 5503 transitions. [2023-12-25 05:43:52,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:43:52,613 INFO L276 IsEmpty]: Start isEmpty. Operand 3237 states and 5503 transitions. [2023-12-25 05:43:52,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-12-25 05:43:52,624 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:52,624 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:52,629 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:52,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:52,830 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:52,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:52,830 INFO L85 PathProgramCache]: Analyzing trace with hash 230896680, now seen corresponding path program 1 times [2023-12-25 05:43:52,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:52,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [480092825] [2023-12-25 05:43:52,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:52,831 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:52,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:52,832 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:52,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-25 05:43:53,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:53,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:53,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:53,048 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:53,049 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:53,049 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:53,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [480092825] [2023-12-25 05:43:53,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [480092825] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:53,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:53,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:53,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541834055] [2023-12-25 05:43:53,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:53,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:53,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:53,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:53,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:53,051 INFO L87 Difference]: Start difference. First operand 3237 states and 5503 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:43:53,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:53,223 INFO L93 Difference]: Finished difference Result 7822 states and 13373 transitions. [2023-12-25 05:43:53,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:53,223 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 131 [2023-12-25 05:43:53,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:53,243 INFO L225 Difference]: With dead ends: 7822 [2023-12-25 05:43:53,244 INFO L226 Difference]: Without dead ends: 5278 [2023-12-25 05:43:53,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:53,252 INFO L413 NwaCegarLoop]: 411 mSDtfsCounter, 88 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:53,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 807 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:53,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5278 states. [2023-12-25 05:43:53,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5278 to 5273. [2023-12-25 05:43:53,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5273 states, 4296 states have (on average 1.61475791433892) internal successors, (6937), 4300 states have internal predecessors, (6937), 953 states have call successors, (953), 20 states have call predecessors, (953), 23 states have return successors, (1066), 952 states have call predecessors, (1066), 952 states have call successors, (1066) [2023-12-25 05:43:53,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5273 states to 5273 states and 8956 transitions. [2023-12-25 05:43:53,509 INFO L78 Accepts]: Start accepts. Automaton has 5273 states and 8956 transitions. Word has length 131 [2023-12-25 05:43:53,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:53,510 INFO L495 AbstractCegarLoop]: Abstraction has 5273 states and 8956 transitions. [2023-12-25 05:43:53,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:43:53,510 INFO L276 IsEmpty]: Start isEmpty. Operand 5273 states and 8956 transitions. [2023-12-25 05:43:53,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-25 05:43:53,530 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:53,530 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:53,538 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:53,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:53,736 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:53,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:53,737 INFO L85 PathProgramCache]: Analyzing trace with hash 306125412, now seen corresponding path program 1 times [2023-12-25 05:43:53,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:53,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1861662584] [2023-12-25 05:43:53,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:53,737 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:53,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:53,738 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:53,739 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2023-12-25 05:43:53,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:53,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 557 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:53,932 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:53,950 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:53,950 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:53,950 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:53,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1861662584] [2023-12-25 05:43:53,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1861662584] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:53,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:53,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:53,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122023643] [2023-12-25 05:43:53,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:53,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:53,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:53,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:53,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:53,953 INFO L87 Difference]: Start difference. First operand 5273 states and 8956 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:43:54,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:54,215 INFO L93 Difference]: Finished difference Result 12971 states and 22178 transitions. [2023-12-25 05:43:54,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:54,215 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 132 [2023-12-25 05:43:54,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:54,254 INFO L225 Difference]: With dead ends: 12971 [2023-12-25 05:43:54,255 INFO L226 Difference]: Without dead ends: 8772 [2023-12-25 05:43:54,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:54,268 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 86 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 787 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:54,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 787 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:54,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8772 states. [2023-12-25 05:43:54,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8772 to 8767. [2023-12-25 05:43:54,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8767 states, 7184 states have (on average 1.6114977728285078) internal successors, (11577), 7188 states have internal predecessors, (11577), 1559 states have call successors, (1559), 20 states have call predecessors, (1559), 23 states have return successors, (1750), 1558 states have call predecessors, (1750), 1558 states have call successors, (1750) [2023-12-25 05:43:54,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8767 states to 8767 states and 14886 transitions. [2023-12-25 05:43:54,692 INFO L78 Accepts]: Start accepts. Automaton has 8767 states and 14886 transitions. Word has length 132 [2023-12-25 05:43:54,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:54,692 INFO L495 AbstractCegarLoop]: Abstraction has 8767 states and 14886 transitions. [2023-12-25 05:43:54,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:43:54,692 INFO L276 IsEmpty]: Start isEmpty. Operand 8767 states and 14886 transitions. [2023-12-25 05:43:54,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-12-25 05:43:54,718 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:54,718 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:54,726 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 (19)] Ended with exit code 0 [2023-12-25 05:43:54,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:54,924 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:54,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:54,925 INFO L85 PathProgramCache]: Analyzing trace with hash -932600182, now seen corresponding path program 1 times [2023-12-25 05:43:54,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:54,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [46292213] [2023-12-25 05:43:54,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:54,925 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:54,926 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:54,927 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:54,955 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2023-12-25 05:43:55,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:55,174 INFO L262 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:55,176 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:55,199 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:55,199 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:55,199 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:55,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [46292213] [2023-12-25 05:43:55,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [46292213] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:55,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:55,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:55,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948782469] [2023-12-25 05:43:55,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:55,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:55,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:55,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:55,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:55,202 INFO L87 Difference]: Start difference. First operand 8767 states and 14886 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:43:55,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:55,649 INFO L93 Difference]: Finished difference Result 22638 states and 38611 transitions. [2023-12-25 05:43:55,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:55,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 133 [2023-12-25 05:43:55,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:55,713 INFO L225 Difference]: With dead ends: 22638 [2023-12-25 05:43:55,714 INFO L226 Difference]: Without dead ends: 15372 [2023-12-25 05:43:55,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:55,741 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 84 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 806 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:55,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 806 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:55,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15372 states. [2023-12-25 05:43:56,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15372 to 15367. [2023-12-25 05:43:56,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15367 states, 12581 states have (on average 1.6016214927271282) internal successors, (20150), 12585 states have internal predecessors, (20150), 2762 states have call successors, (2762), 20 states have call predecessors, (2762), 23 states have return successors, (3097), 2761 states have call predecessors, (3097), 2761 states have call successors, (3097) [2023-12-25 05:43:56,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15367 states to 15367 states and 26009 transitions. [2023-12-25 05:43:56,521 INFO L78 Accepts]: Start accepts. Automaton has 15367 states and 26009 transitions. Word has length 133 [2023-12-25 05:43:56,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:56,522 INFO L495 AbstractCegarLoop]: Abstraction has 15367 states and 26009 transitions. [2023-12-25 05:43:56,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:43:56,522 INFO L276 IsEmpty]: Start isEmpty. Operand 15367 states and 26009 transitions. [2023-12-25 05:43:56,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-12-25 05:43:56,558 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:56,558 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:56,566 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:56,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:56,772 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:56,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:56,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1946128453, now seen corresponding path program 1 times [2023-12-25 05:43:56,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:56,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1502773648] [2023-12-25 05:43:56,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:56,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:43:56,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:56,775 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:56,784 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2023-12-25 05:43:56,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:56,989 INFO L262 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:56,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:57,019 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:57,020 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:57,020 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:57,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1502773648] [2023-12-25 05:43:57,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1502773648] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:57,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:57,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:57,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485522005] [2023-12-25 05:43:57,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:57,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:57,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:57,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:57,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:57,021 INFO L87 Difference]: Start difference. First operand 15367 states and 26009 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:43:57,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:43:57,834 INFO L93 Difference]: Finished difference Result 40603 states and 69063 transitions. [2023-12-25 05:43:57,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:43:57,834 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 134 [2023-12-25 05:43:57,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:43:57,922 INFO L225 Difference]: With dead ends: 40603 [2023-12-25 05:43:57,922 INFO L226 Difference]: Without dead ends: 27350 [2023-12-25 05:43:57,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:57,960 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 82 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 787 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:43:57,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 787 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:43:57,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27350 states. [2023-12-25 05:43:59,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27350 to 27345. [2023-12-25 05:43:59,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27345 states, 22520 states have (on average 1.597069271758437) internal successors, (35966), 22524 states have internal predecessors, (35966), 4801 states have call successors, (4801), 20 states have call predecessors, (4801), 23 states have return successors, (5410), 4800 states have call predecessors, (5410), 4800 states have call successors, (5410) [2023-12-25 05:43:59,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27345 states to 27345 states and 46177 transitions. [2023-12-25 05:43:59,393 INFO L78 Accepts]: Start accepts. Automaton has 27345 states and 46177 transitions. Word has length 134 [2023-12-25 05:43:59,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:43:59,393 INFO L495 AbstractCegarLoop]: Abstraction has 27345 states and 46177 transitions. [2023-12-25 05:43:59,393 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:43:59,393 INFO L276 IsEmpty]: Start isEmpty. Operand 27345 states and 46177 transitions. [2023-12-25 05:43:59,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-25 05:43:59,433 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:43:59,433 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:43:59,441 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2023-12-25 05:43:59,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:59,639 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:43:59,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:43:59,640 INFO L85 PathProgramCache]: Analyzing trace with hash -115222196, now seen corresponding path program 1 times [2023-12-25 05:43:59,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:43:59,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [930604904] [2023-12-25 05:43:59,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:43:59,641 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:43:59,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:43:59,642 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:43:59,649 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2023-12-25 05:43:59,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:43:59,826 INFO L262 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:43:59,829 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:43:59,855 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:43:59,855 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:43:59,855 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:43:59,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [930604904] [2023-12-25 05:43:59,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [930604904] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:43:59,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:43:59,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:43:59,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043294039] [2023-12-25 05:43:59,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:43:59,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:43:59,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:43:59,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:43:59,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:43:59,857 INFO L87 Difference]: Start difference. First operand 27345 states and 46177 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:44:01,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:44:01,256 INFO L93 Difference]: Finished difference Result 74400 states and 126140 transitions. [2023-12-25 05:44:01,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:44:01,256 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 135 [2023-12-25 05:44:01,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:44:01,488 INFO L225 Difference]: With dead ends: 74400 [2023-12-25 05:44:01,489 INFO L226 Difference]: Without dead ends: 49908 [2023-12-25 05:44:01,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 133 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:44:01,695 INFO L413 NwaCegarLoop]: 398 mSDtfsCounter, 80 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 789 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:44:01,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 789 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:44:01,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49908 states. [2023-12-25 05:44:03,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49908 to 49903. [2023-12-25 05:44:03,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49903 states, 41363 states have (on average 1.5911805236564078) internal successors, (65816), 41367 states have internal predecessors, (65816), 8516 states have call successors, (8516), 20 states have call predecessors, (8516), 23 states have return successors, (9657), 8515 states have call predecessors, (9657), 8515 states have call successors, (9657) [2023-12-25 05:44:03,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49903 states to 49903 states and 83989 transitions. [2023-12-25 05:44:03,964 INFO L78 Accepts]: Start accepts. Automaton has 49903 states and 83989 transitions. Word has length 135 [2023-12-25 05:44:03,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:44:03,964 INFO L495 AbstractCegarLoop]: Abstraction has 49903 states and 83989 transitions. [2023-12-25 05:44:03,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:44:03,965 INFO L276 IsEmpty]: Start isEmpty. Operand 49903 states and 83989 transitions. [2023-12-25 05:44:04,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-25 05:44:04,008 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:44:04,009 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:44:04,016 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:44:04,214 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:44:04,214 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:44:04,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:44:04,214 INFO L85 PathProgramCache]: Analyzing trace with hash -985165947, now seen corresponding path program 1 times [2023-12-25 05:44:04,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:44:04,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [301982217] [2023-12-25 05:44:04,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:44:04,215 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:44:04,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:44:04,217 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:44:04,252 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:44:04,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:44:04,417 INFO L262 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:44:04,420 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:44:04,455 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:44:04,455 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:44:04,455 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:44:04,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [301982217] [2023-12-25 05:44:04,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [301982217] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:44:04,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:44:04,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:44:04,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485703706] [2023-12-25 05:44:04,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:44:04,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:44:04,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:44:04,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:44:04,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:44:04,457 INFO L87 Difference]: Start difference. First operand 49903 states and 83989 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:44:07,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:44:07,173 INFO L93 Difference]: Finished difference Result 92890 states and 156706 transitions. [2023-12-25 05:44:07,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:44:07,175 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 136 [2023-12-25 05:44:07,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:44:07,483 INFO L225 Difference]: With dead ends: 92890 [2023-12-25 05:44:07,483 INFO L226 Difference]: Without dead ends: 92765 [2023-12-25 05:44:07,528 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 134 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:44:07,529 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 78 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 787 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:44:07,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 787 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:44:07,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92765 states. [2023-12-25 05:44:11,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92765 to 92760. [2023-12-25 05:44:11,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92760 states, 77421 states have (on average 1.5837434287854717) internal successors, (122615), 77425 states have internal predecessors, (122615), 15315 states have call successors, (15315), 20 states have call predecessors, (15315), 23 states have return successors, (17502), 15314 states have call predecessors, (17502), 15314 states have call successors, (17502) [2023-12-25 05:44:11,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92760 states to 92760 states and 155432 transitions. [2023-12-25 05:44:11,459 INFO L78 Accepts]: Start accepts. Automaton has 92760 states and 155432 transitions. Word has length 136 [2023-12-25 05:44:11,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:44:11,459 INFO L495 AbstractCegarLoop]: Abstraction has 92760 states and 155432 transitions. [2023-12-25 05:44:11,459 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:44:11,460 INFO L276 IsEmpty]: Start isEmpty. Operand 92760 states and 155432 transitions. [2023-12-25 05:44:11,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-25 05:44:11,538 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:44:11,538 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:44:11,544 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:44:11,744 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:44:11,745 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:44:11,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:44:11,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1566627093, now seen corresponding path program 1 times [2023-12-25 05:44:11,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:44:11,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [255960688] [2023-12-25 05:44:11,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:44:11,746 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:44:11,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:44:11,747 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:44:11,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 (24)] Waiting until timeout for monitored process [2023-12-25 05:44:11,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:44:11,948 INFO L262 TraceCheckSpWp]: Trace formula consists of 562 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-25 05:44:11,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:44:12,070 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-25 05:44:12,070 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:44:12,287 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-25 05:44:12,288 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:44:12,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [255960688] [2023-12-25 05:44:12,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [255960688] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:44:12,288 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:44:12,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-25 05:44:12,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583990057] [2023-12-25 05:44:12,288 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:44:12,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-25 05:44:12,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:44:12,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-25 05:44:12,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2023-12-25 05:44:12,290 INFO L87 Difference]: Start difference. First operand 92760 states and 155432 transitions. Second operand has 14 states, 14 states have (on average 12.214285714285714) internal successors, (171), 14 states have internal predecessors, (171), 4 states have call successors, (32), 6 states have call predecessors, (32), 7 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2023-12-25 05:44:20,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:44:20,255 INFO L93 Difference]: Finished difference Result 185694 states and 315482 transitions. [2023-12-25 05:44:20,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-25 05:44:20,256 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 12.214285714285714) internal successors, (171), 14 states have internal predecessors, (171), 4 states have call successors, (32), 6 states have call predecessors, (32), 7 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) Word has length 137 [2023-12-25 05:44:20,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:44:21,304 INFO L225 Difference]: With dead ends: 185694 [2023-12-25 05:44:21,304 INFO L226 Difference]: Without dead ends: 185576 [2023-12-25 05:44:21,385 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=133, Invalid=467, Unknown=0, NotChecked=0, Total=600 [2023-12-25 05:44:21,385 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 1486 mSDsluCounter, 1322 mSDsCounter, 0 mSdLazyCounter, 3048 mSolverCounterSat, 304 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1516 SdHoareTripleChecker+Valid, 1471 SdHoareTripleChecker+Invalid, 3352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 304 IncrementalHoareTripleChecker+Valid, 3048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:44:21,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1516 Valid, 1471 Invalid, 3352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [304 Valid, 3048 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-25 05:44:21,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185576 states. [2023-12-25 05:44:29,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185576 to 185511. [2023-12-25 05:44:29,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185511 states, 154836 states have (on average 1.5837466739001267) internal successors, (245221), 154843 states have internal predecessors, (245221), 30628 states have call successors, (30628), 39 states have call predecessors, (30628), 46 states have return successors, (39370), 30628 states have call predecessors, (39370), 30626 states have call successors, (39370) [2023-12-25 05:44:30,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185511 states to 185511 states and 315219 transitions. [2023-12-25 05:44:30,244 INFO L78 Accepts]: Start accepts. Automaton has 185511 states and 315219 transitions. Word has length 137 [2023-12-25 05:44:30,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:44:30,244 INFO L495 AbstractCegarLoop]: Abstraction has 185511 states and 315219 transitions. [2023-12-25 05:44:30,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.214285714285714) internal successors, (171), 14 states have internal predecessors, (171), 4 states have call successors, (32), 6 states have call predecessors, (32), 7 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2023-12-25 05:44:30,245 INFO L276 IsEmpty]: Start isEmpty. Operand 185511 states and 315219 transitions. [2023-12-25 05:44:30,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-25 05:44:30,376 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:44:30,376 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:44:30,381 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Ended with exit code 0 [2023-12-25 05:44:30,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:44:30,581 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:44:30,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:44:30,581 INFO L85 PathProgramCache]: Analyzing trace with hash 734085575, now seen corresponding path program 1 times [2023-12-25 05:44:30,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:44:30,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2000257708] [2023-12-25 05:44:30,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:44:30,582 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:44:30,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:44:30,583 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:44:30,585 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (25)] Waiting until timeout for monitored process [2023-12-25 05:44:30,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:44:30,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-25 05:44:30,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:44:31,101 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-25 05:44:31,101 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:44:31,101 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:44:31,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2000257708] [2023-12-25 05:44:31,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2000257708] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:44:31,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:44:31,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-25 05:44:31,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141276202] [2023-12-25 05:44:31,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:44:31,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 05:44:31,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:44:31,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 05:44:31,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:44:31,103 INFO L87 Difference]: Start difference. First operand 185511 states and 315219 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-25 05:44:37,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:44:37,096 INFO L93 Difference]: Finished difference Result 185870 states and 315741 transitions. [2023-12-25 05:44:37,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-25 05:44:37,097 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 138 [2023-12-25 05:44:37,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:44:37,991 INFO L225 Difference]: With dead ends: 185870 [2023-12-25 05:44:37,991 INFO L226 Difference]: Without dead ends: 185610 [2023-12-25 05:44:38,071 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-12-25 05:44:38,072 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 501 mSDsluCounter, 1471 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 502 SdHoareTripleChecker+Valid, 1843 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:44:38,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [502 Valid, 1843 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:44:38,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185610 states. [2023-12-25 05:44:46,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185610 to 185605. [2023-12-25 05:44:46,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185605 states, 154910 states have (on average 1.5836550254986768) internal successors, (245324), 154916 states have internal predecessors, (245324), 30648 states have call successors, (30648), 41 states have call predecessors, (30648), 46 states have return successors, (39390), 30647 states have call predecessors, (39390), 30646 states have call successors, (39390)